Красно-черные деревья: коротко и ясно
Комментарии (6)
10 июня 2017 в 13:39
–2↑
↓
Менюшку такую можно сделать, с двумя цветами, больше будет отвлекать. Прямо в шапке страницы. Сейчас шапки на пол экрана, а так хоть функциональность будет.10 июня 2017 в 13:53
–3↑
↓
В нормальных ассоциативных массивах используются хеш-таблицы, а не деревья.
MikeLP
10 июня 2017 в 14:03
+3↑
↓
Статья хорошая, дерево нужное (потому что многие, кому доводилось хранить сколь угодно большую вложенную структуру, интересовались хоть раз как хранить и опимизировать эту структуру, уменьшить время вствавки и т.д.), формулы понятные. Но все же хотелось бы обьяснения на пальцах без подробных формул, потому что, например, я лично приблизительно интуитивно понимаю как оно работает, но академические выражения «черная высота» не добавляет ясности. И в конце получился не очень красивый итог — аля шо не поняли лошки эти сраные деревья —, а кто-то взял и понял. Лол.Надеюсь у вас будет еще время сделать более подробную статью.
konshyn
10 июня 2017 в 16:23
0↑
↓
Рассказ будет кратким, без рассмотрения алгоритмов балансировки при вставке/удалении элементов в красно-черных деревьях.
Т.е. самое важное, благодаря чему используется это дерево фактически везде в STL, не рассматривается?
Имхо, эту статью можно просто заменить ссылкой на википедию.10 июня 2017 в 16:33
+2↑
↓
Красно-черные деревья не интуитивны, но если понять, что они эквиваленты 2–3 деревьям (которые воспринимаются проще) то все становится на свои места.Отличное объяснение от автора красно-черных деревьев Р. Седжвика на портале Принстонского университета.
Для полноты статьи добавьте алгоритм удаления ячейки. Это самая захватывающая часть.
10 июня 2017 в 16:42
0↑
↓
Спасибо за замечание!
