Шаблон:Дерева (інформатика)

п о р Деревні структури даних

Дерева пошуку (динамічні множини/асоціативні масиви)	2–3^[en] 2–3–4^[en] АА^[en] (a,b)^[en] АВЛ Б Б+ Б*^[en] Б^x^[en] (Оптимальний^[en]) Двійковий пошук Збалансоване за вагою^[en] Інтервальне^[en] Порядкова статистика^[en] Рандомізований двійковий пошук^[en] Розширюване Т^[en] Танцювальне^[en] ХДерево^[en] Цап-відбувайло^[en] (Лівобічне^[en]) Червоно-чорне UB

Купи	Біноміальна Ван Емде Боаса Двійкова Лівацька^[en] Скошена^[en] Спарена^[en] Фібоначчієва

Префіксні дерева	Базисне Суфіксне Тернарного пошуку Хеш^[en] X-швидке^[en] Y-швидке^[en]

Дерева просторового розбиття даних	БВП^[en] БК^[en] БРП Відрізків ВП^[en] Гільбертове R^[en] Декартове k-вимірне (неявне k-вимірне^[en]) Дерево квадрантів М^[en] Метричне^[en] Октодерево Пріоритетизоване R^[en] R R+^[en] R* X^[en]

Інші дерева	Двозв'язкове^[en] Динамічне^[en] Діапазонне^[en] Експоненційне^[en] Злиття^[en] iDistance^[en] k-арне^[en] LSM Дерево Меркла Над^[en] Некореневе двійкове Пальцеве^[en] PQ Покриттів^[en] SPQR^[en] Фенвіка Хеш-календар^[en]