binary-tree

2зной

2ответ

Является ли это полным двоичным деревом?

Вот бинарное дерево, о котором идет речь. Листья а, Ь, с, d и ребра обозначены 0 или 1. . /\ a . /\ b . /\ c d мне кажется, что это полное бинарное дерево, поскольку кажды

binary-tree 2009-05-25

---

1зной

2ответ

Есть ли какая-либо структура данных карты, которая позволяет быстро сливаться?

Существуют ли какие-либо структуры данных карты, которые содержат не менее O(log n) вставки, удаления, доступа и слияния? self-balancing binary trees Большинство таких как AVL trees и red-black trees

data-structures merge binary-tree big-o 2009-06-03

---

1зной

9ответ

сравнить узлы двоичного дерева

Если у меня есть два бинарных дерева, как бы проверить, равны ли элементы во всех узлах. Любые идеи о том, как решить эту проблему?

c algorithm tree binary-tree 2009-06-15

---

1зной

4ответ

Извлечение глубины узла двоичного дерева не рекурсивно

Может ли кто-нибудь указать способ получения глубины узла в двоичном дереве (не сбалансированном или BST) без использования рекурсии? В идеале в Java/C/C# Узел представлен как: class Node { Node

recursion binary-tree non-recursive 2009-06-17

---

2зной

5ответ

Java, метод удаления двоичного дерева

Я пытаюсь написать функцию remove(node cRoot, Object o) для сортированного двоичного дерева. Вот то, что я до сих пор: private boolean remove(Node cRoot, Object o) { if (cRoot == null) { ret

java tree binary-tree 2009-05-07

---

7зной

6ответ

Big O of Hash Table против дерева двоичного поиска

Это займет больше времени? распечатать все элементы, хранящиеся в двоичном дереве поиска в отсортированном порядке, или распечатать все элементы, хранящиеся в хеш-таблице в отсортированном порядке. Дл

hashtable binary-tree big-o 2009-05-13

---

0зной

2ответ

Вставить N элементов в пустое дерево двоичного поиска

Почему худший случай big-O для вставки N элементов в пустое дерево двоичного поиска n^2? нет проверок баланса.

binary-tree big-o 2009-05-13

---