Comments 4
Вспомнил Sinclair BASIC и стало грустно...
Это ведь не полит-корректная версия красно-черных деревьев? Тогда хочу видеть сравнение.
Красно-чёрные деревья - это, насколько я помню, вариант реализации самобалансирующегося бинарного дерева. Красно-зелёные деревья - это про эффективное представление исходного кода в виде синтаксического дерева (кстати, сами разработчики рослина называют такое дерево не абстрактным, а конкретным, так как оно не абстрактно представляет исходный код, а содержит полную информацию об исходном тексте вплоть до каждого символа)
Если речь только про память, то тогда, да, сравнивать смысла нет.
Sign up to leave a comment.
Красно-зеленые деревья: обзор