Алгоритмы и структуры данных. Извлечение информации на языке Java

13

Бинарное дерево

поиска

В этой главе описаны решения для предыдущего упражнения,

затем проверяется производительность карты с поддержкой

дерева. Я представляю проблему с реализацией и объясняю, как

TreeMap в Java решает ее.

Простая реализация MyTreeMap

В предыдущем упражнении я дал вам схему MyTreeMap и по-

просил дополнить недостающие методы. Теперь я представлю

решение, начиная с findNode:

private Node findNode(Object target) {

// некоторые реализации могут обрабатывать null как ключ,

// но не эта

161

Простая реализация MyTreeMap

if (target == null) {

throw new IllegalArgumentException();

}

// что-то, что обрадует компилятор

@SuppressWarnings("unchecked")

Comparable<? super K> k = (Comparable<? super K>) target;

// непосредственно поиск

Node ...