Включення вузла в дерево має здійснюватися так,

щоб не порушувалася властивість упорядкованості

ключів. Це правило буде дотримане, якщо

застосувати розглянутий раніше алгоритм

знаходження ключового значення у бінарному дереві

пошуку, а включення нового елемента здійснювати

тоді, коли пошук завершився успішно

Включення вузла в дерево має здійснюватися так,

щоб не порушувалася властивість балансування ключів. Це правило буде дотримане, якщо

застосувати розглянутий раніше алгоритм

знаходження ключового значення у бінарному дереві

пошуку, а включення нового елемента здійснювати

тоді, коли пошук завершився безуспішно

Включення вузла в дерево має здійснюватися так,

щоб не порушувалася властивість упорядкованості

ключів. Це правило буде дотримане, якщо

застосувати розглянутий раніше алгоритм

знаходження ключового значення у бінарному дереві

пошуку, а включення нового елемента здійснювати

тоді, коли пошук завершився безуспішно

Особливість подібного дерева полягає в тому, що для його кореня, і тільки для нього, значення всіх вузлів лівого

піддерева х не меньші за значення х, а значення всіх

вузлів правого піддерева х не більші за значення х

Особливість подібного дерева полягає в тому, що для

будь-якого його вузла х значення всіх вузлів лівого

піддерева х не більші за значення х, а значення всіх

вузлів правого піддерева х не менші за значення х

Особливість подібного дерева полягає в тому, що для його кореня, і тільки для нього, значення всіх вузлів лівого піддерева х не меньші або дорівнюють значенню х - ключа кореня дерева, а значення всіх вузлів правого піддерева х не більші або дорівнює значення х ключа кореня дерева.

Особливість подібного дерева полягає в тому, що для

будь-якого його вузла х значення всіх вузлів лівого

піддерева х не меньші за значення х, а значення всіх

вузлів правого піддерева х не більші за значення х