binary-tree

1зной

2ответ

Небольшая проблема с реализацией BST

Я пишу STL-подобный контейнер для дерева двоичного поиска. У меня есть класс шаблона для самого дерева и вложенный класс TreeNode. Мой вопрос в том, где я должен поместить функцию бинарного предиката,

c++ binary-tree 2009-09-02

---

0зной

4ответ

Как найти двоичное дерево из заданного обхода?

Как найти двоичное дерево по заданному методу обхода (по порядку, по порядку или предварительному заказу)?

c binary-tree traversal 2009-09-06

---

24зной

6ответ

Являются ли деревья AVL злыми?

Я читал article от Steve Yegge о одиночных играх. В нем он упоминает, что его учитель сказал ему, что деревья АВЛ были злыми. Разве только красные и черные деревья - лучшее решение?

algorithm binary-tree red-black-tree avl-tree 2009-09-08

---

7зной

5ответ

IntervalTree DeleteNode Java Implementation

Мне нужна реализация IntervalTree или RangeTree на Java, и у меня проблемы с поиском с поддержкой рабочего удаления. Там есть встроенный в один в sun.jvm.hotspot.utilities.IntervalTree, но метод delet

java binary-tree interval-tree 2009-09-13

---

0зной

3ответ

Итерации деревьев C++

Ищите примеры простых итераций деревьев в C++, как рекурсивных, так и итеративных. (post, pre и in-order)

c++ binary-tree 2009-09-21

---

1зной

1ответ

Java Binary Tree, как реализовать узел?

В классе дерева я предполагаю сравнить два узла, поскольку вы знаете поиск и добавление элементов. У меня есть некоторые проблемы с тем, как сделать его сопоставимым. Когда вы добавляете данные (gener

binary-tree comparable 2009-09-26

---

19зной

6ответ

Определить, равны ли два бинарных дерева

Каким будет эффективный алгоритм для поиска, если два заданных бинарных дерева равны - по структуре и контенту?

algorithm binary-tree 2009-09-27

---