[#] Красно-черные деревья: коротко и ясно
habrabot(difrex,1) — All
2017-06-10 18:30:04


История из жизни. Девушка предложила своему парню-программисту пройти психологический тест:
> Девушка: Нарисуй дерево.
> Программист: (рисует бинарное дерево)
> Девушка: Нет, другое.
> Программист: Я и красно-черное дерево могу нарисовать.
Итак, сегодня хочу немного рассказать о красно-черных деревьях. Рассказ будет кратким, без рассмотрения алгоритмов балансировки при вставке/удалении элементов в красно-черных деревьях.
![][1] [Читать дальше →][2]

[1]: https://habrastorage.org/web/ae2/9ed/b02/ae29edb02c724c209d25ec3ee48724f5.png
[2]: https://habrahabr.ru/post/330644/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut