По сравнению с Treap он более «стабильный» (сбалансированный по гранту)
Продолжая расширенную тему DSA: Список пропусков, B Tree Step by Step, Treap.
В этом посте я шаг за шагом расскажу о процессе построения красно-черного дерева (процесс вставки).
Во-первых, что определяет красно-черное дерево?
Определение красно-черного дерева
- Это самобалансирующийся BST. (Двоичное дерево поиска)
- Каждый узел имеет цвет…