АТД ієрархічної структури що складається з вузлів, кожен з яких містить деякі дані та посилання на його "нащадків", один вузол може мати лише два "нащадки" та не більше одного вузла "батька".

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

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

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

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

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

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

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

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

АТД для зображення множин, елементи яких потрібно

знаходити за заданим значенням ключа