binary-tree

4зной

7ответ

Преимущества связанных списков над бинарными деревьями?

Название в основном самоочевидно: каковы преимущества связанных списков над бинарными деревьями? Единственный случай, о котором я могу думать, в котором связанный список более эффективен, - это переби

data-structures linked-list binary-tree 2010-01-10

---

4зной

4ответ

рандомизированные деревья поиска двоичных данных

Рандомизированные деревья двоичного поиска, такие как treap, дают высокую производительность (в порядке O (log n)) с высокой вероятностью, избегая сложных (и дорогостоящих) операций перебалансировки,

data-structures hash binary-tree 2010-01-10

---

1зной

4ответ

Нужно ли реализовать BST с ключами и значениями?

Нужно ли использовать BST с обоими ключами и значениями? Я могу реализовать BST, который имеет вызовы методов, такие как следующее, в котором он будет делать сравнение в каждом узле, следует ли обход

c# generics binary-tree binary-search 2010-01-12

---

1зной

5ответ

двоичный поиск дерева impelementation и java

Я пытаюсь реализовать алгоритм BST с использованием псевдокода Cormen, но с проблемой. Вот мой код для узла: public class Node { Node left; Node right; int value; Node(int value){

java algorithm binary-tree 2010-01-12

---

0зной

1ответ

a red black case question

Я пытаюсь понять, как работают красные черные деревья, предположим, что переход от первого к второму на картинке, я получаю это без каких-либо проблем, после этого, согласно учебным ресурсам, мне нужн

algorithm binary-tree red-black-tree 2010-01-13

---

2зной

4ответ

Специальное двоичное дерево

Каково имя бинарного дерева (или семейства двоичных деревьев ), которое сбалансировано и имеет минимальное количество узлов , возможное для его высоты? Ну, это особый вид дерева, а не дерево AVL.

binary-tree 2010-01-14

---

0зной

1ответ

Назначение и Имя этой последовательности

С (п) = 2nCn * 1/(п + 1) выше последовательность используется, чтобы найти возможно нет. бинарных деревьев поиска, я хочу знать, что это имя вышеописанной последовательности и цели, для которых эта по

binary-tree 2010-01-15

---

3зной

2ответ

генерация двоичного дерева из данных в python

Я хотел знать, как читать значения из списка в двоичное дерево. у меня есть треугольник, как это: 0 1 2 3 4 5 6 7 8 9 я написал узел класса как этот class node: def __init__(s

python binary-tree 2010-01-16

---

7зной

2ответ

Вставка элементов в Бинарный Min кучи

Если я вставлять элементы: 10,12,14,1,6 в двоичную мин кучу один пункт за другие, как бы результаты выглядеть, моя проблема заключается в следующем когда я начала у меня есть: 10 затем 10 / 12 за

binary-tree 2010-01-19

---