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