Comments 4
Смысл есть писать одно и тоже. Каждый человек объясняет по своему, поэтому кому-то будет понятнее из вики взять, а кому-то эту статью прочитать.
Плюс какие-то моменты могут быть не учтены (либо объяснены не достаточно внятно) в вики, а в другой статье может быть описано по-другому, более понятно
Это тоже самое, что сказать "зачем писать статьи по фреймворкам, если есть документация и исходный код?". Чтоб было понятно и больше материала собиралось.
Интересно. В своё время я искал, как получить доступ к элементам красно-чёрного дерева по индексу (порядковый номер в отсортированном списке). Нашёл где-то, что можно добавить вес к каждому элементу. Имплементаций не было. В итоге пропатчил java.util.TreeSet/TreeMap Вот, что получилось. https://github.com/geniot/indexed-tree-map Может и вам будет интерсно.
"
Удаление черной вершины с 1 ребенком
То есть опять же, мы можем поменять значения (не цвета!) и начать удалять вершину с одним или нулем детей. Черная высота (по крайней мере в пределах этой замены) остается той же.
"
Как понять - "Удаление черной вершины с 1 ребенком" И "можем поменять значения (не цвета!) и начать удалять вершину с одним или нулем детей." Т.е. у ребенка черной вершины могут быть еще вершины?
Удаление в красно-черном дереве