Красно-зеленые деревья: обзор

[Zarinov]

Вспомнил Sinclair BASIC и стало грустно...

[Andy_U]

Это ведь не полит-корректная версия красно-черных деревьев? Тогда хочу видеть сравнение.

[DoctorKrolic]

Красно-чёрные деревья - это, насколько я помню, вариант реализации самобалансирующегося бинарного дерева. Красно-зелёные деревья - это про эффективное представление исходного кода в виде синтаксического дерева (кстати, сами разработчики рослина называют такое дерево не абстрактным, а конкретным, так как оно не абстрактно представляет исходный код, а содержит полную информацию об исходном тексте вплоть до каждого символа)

[Andy_U]

Если речь только про память, то тогда, да, сравнивать смысла нет.