завжди ідеально збалансовані, тобто кожне ліве, праве і центральне піддерево однакової висоти

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

може мати вузли з трьома і двома нащадками

це багатоходове дерево пошуку, яке є структурою даних типу B-дерева степені 1, в якому кожен вузол (сторінка) може мати або 2 нащадки й одне поле, або 3 нащадки і 2 поля.

це різновид бінарних дерев для швидкого пошуку даних

використовує для самобалансування обертання вузлів.

це збалансоване по висоті бінарне дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1.

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

має у корені найбільше значення

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

це різновид збалансованих дерев.

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

мають додатковий атрибут вузла дерева — «колір», який може набувати одне з двох можливих значень — «чорний» або «червоний» і задає збалансованість дерева.

це різновид незбалансованих бінарних дерев.

мають два додаткові атрибути вузла дерева, які мають значення «чорний» та «червоний» 

мають завжди чорний корінь дерева.

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

це одна з простих структур даних, основаних на деревах.

використовується для підтримки деякої множини елементів з можливістю швидкого пошуку максимуму (або мінімуму)

це таке двійкове дерево, для якого останній шар заповнюється зліва направо

містить максимальний (або мінімальний елемент)  у корені дерева.

це таке двійкове дерево, для якого значення в будь-якій вершині більше, ніж значення її дітей

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

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

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

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

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

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

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

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

список

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

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

АВЛ-дерево

черга

граф

бінарна купа

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

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

стек

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