По сравнению с Treap он более «стабильный» (сбалансированный по гранту)

Продолжая расширенную тему DSA: Список пропусков, B Tree Step by Step, Treap.

В этом посте я шаг за шагом расскажу о процессе построения красно-черного дерева (процесс вставки).

Во-первых, что определяет красно-черное дерево?

Определение красно-черного дерева

  1. Это самобалансирующийся BST. (Двоичное дерево поиска)
  2. Каждый узел имеет цвет…