Какова суть бинарного дерева бинарного дерева?

Question

[Артём]

В общем, очень нужно, что бы мне объяснили суть "Двоичного дерева двоичного дерева". Что оно из себя представляет? Что принимать за узлы в таком дереве? Как написать обычное двоичное дерево, я знаю, а двоичное двоичного, понятия не имею.. В общем нужен ваш совет

Answer 1

[chupasaurus]

В каждом узле такого дерева хранится ссылка на корень другого обычного дерева (у каждого узла своё поддерево).

Comments

[Артём]

Так по сути

это есть такое дерево..

[chupasaurus]

Артём: читаем внимательно часть про "В каждом узле такого дерева хранится ссылка на корень другого", у вас на картинке хранятся числа.

[Артём]

chupasaurus: То есть в записи у меня кроме ключа, значения будет хранится ссылка?

[chupasaurus]

Артём: не кроме, а именно в значении.

[Артём]

chupasaurus: как тогда основное дерево будет сортироваться?Если вместо числа там ссылка ?

[chupasaurus]

Артём: по значению в корнях поддеревьев

[Артём]

chupasaurus: оно же и должно отображаться в главном дереве?Значение корня поддерева?

[Артём]

Спасибо в общем.

[chupasaurus]

Артём: Ну если хочется отрисовать, то да, только надо помечать звёздочкой ("9*" например), потому что эти значения не прямые.

[Артём]

chupasaurus: Ну мне именно рисовать, ибо программа обучающая)

[chupasaurus]

Артём: подумал, можно ещё отрисовать в аксонометрии (или другом виде проекции трехмерного пространства на плоский лист)

[Артём]

chupasaurus: ну это уже сложноо

[chupasaurus]

Артём: тяжело в учении - легко на попечении!