це дерева, висота правого і лівого піддерев яких відрізняються більш, ніж на 1.

формуються, коли постійно додаються елементи більшого або меншого розміру.

має у вузлах більше 2 дітей.

це такі дерева, висота правого і лівого піддерев яких не відрізняються.

корінь містить максимальне значення

менші елементи розташовуються ліворуч

порядок елементів довільний

елементи автоматично сортуються

список

червоно-чорне дерево

дерево Фібоначчі

АВЛ-дерево

черга

граф

бінарна купа

бінарне дерево пошуку

матричне дерево

стек

суфіксне дерево

Жодне, одне або обидва посилання від вузла можуть дорівнювати NULL.

Кожне посилання від кореня – це дитина.

Бінарне дерево не може бути порожнім.

Вузол без батька називається листком.

Корінь – це перший вузол у дереві.

Кожне посилання від кореня – це листок.

Вузол без дітей – листок.

Всі вузли містять два посилання.