послідовність елементів, доступ до яких здійснюється лише з одного боку (вершини).

сукупність елементів, що зберігаються в суміжних комірках пам'яті. 

рішення поставленого завдання у вигляді конкретної схеми шляху по вершинах та ребрах зображення. 

набір вершин і зв’язків між ними (ребер).

динамічна структура даних яка складається з набору елементів що розміщуються один за одним. При цьому додавання елементів здійснюється з однієї сторони, а видалення (витягування) – з іншої сторони.

має правило: жоден червоний вузол не може бути лівим листком.

фактично це найшвидше (або одне з найшвидших) бінарне дерево з простою реалізацією.

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

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

може містити до чотирьох нащадків

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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