binary-tree

6зной

3ответ

C++ Реализация двоичной кучи

Мне нужна мини-куча, реализованная в виде двоичного дерева. Действительно быстрый доступ к минимальному узлу и сортировке вставки. Есть ли хорошая реализация в stl или boost, что каждый может указать

c++ data-structures heap binary-tree 2009-04-13

---

17зной

10ответ

Итерация по двоичному дереву с O (1) Вспомогательным пространством

Возможно ли повторять итерацию по двоичному дереву в O (1) вспомогательном пространстве (без использования стека, очереди и т. Д.), Или это было доказано невозможно? Если это возможно, как это можно с

algorithm language-agnostic tree memory-management binary-tree 2009-04-26

---

6зной

4ответ

Как создать двоичное дерево

Я не имел в виду двоичное дерево поиска. например, Если я вставляю значения 1,2,3,4,5 в двоичное дерево поиска, то обход порядка даст 1,2,3,4,5 в качестве вывода. , но если я вставляю те же значения в

c# data-structures binary-tree 2009-05-06

---

5зной

7ответ

Какова степень дерева? (Как в дереве ADT)

Я понимаю, что степень узла - это количество детей, которое у него есть. Однако, как мы определяем степень дерева?

data-structures tree binary-tree 2009-03-25

---

1зной

4ответ

дерево согласование с помощью сериализации дерева и уникального поколение ID для каждого поддерева

Binary tree http://img9.imageshack.us/img9/9981/binarytree.jpg Что бы быть лучшим способом для сериализации данного двоичного дерева и INTURN оценить уникальный идентификатор для каждого сериализованн

c++ binary-tree 2009-03-29

---