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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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