Як зручно представляти бінарне дерево в пам'яті комп'ютера?

Дерева найбільше зручно представляти в пам'яті ЕОМ у вигляді пов'язаних нелінійних списків. Елемент повинен містити INFO-поле, де міститься характеристика вузла. Наступне поле визначає ступінь результату вузла та кількість полів покажчиків дорівнює рівню результату.

Як працює дерево пошуку?

При пошуку елемента порівнюється потрібне значення з коренем. Якщо шукане більше кореня, то пошук продовжується в правому нащадку кореня, якщо менше, то в лівому, якщо одно, то значення знайдено і пошук припиняється. Збалансоване бінарне дерево пошуку – це бінарне дерево пошуку з логарифмічною висотою.