Комментарии 22
Ну я в предыдущем топике отписал в общем-то, но повторюсь:
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?
0
Вообще не в курсе, что за два последних дерева. Было бы интересно узнать.
0
по моему хоть и область применения деревьев очень широка, тема эта достаточно узка для рамок хабра.
-11
Жду с нетерпением описания деревьев, их сравнения, алгоритмов на них, а также примеров задач.
:)
:)
+6
Считаю, что тему надо раскрыть до конца. Продолжайте товарищ winger свое благое начинание. Не обращайте внимание на последний пункт опроса.
+2
может о чём-нибудь свеженьком расскажите? llrb-tree или cst-tree
0
llrb-tree это разновидность красно-черного. В одном варианте получается что-то вроде AA-дерева, в другом если у черной вершины только один красный сын, то он обязательно должен быть левым. За счет этого ограничения также получается более простая реализация. В статье про красно-черные деревья я более подробно о них расскажу.
Про cst-tree я сам ничего не слышал
Про cst-tree я сам ничего не слышал
0
Спасибо за упоминание llrb-деревьев. Я почитал статью про них и решил что именно про этот вариант красно-черных расскажу в статье
0
Тему однозначно надо раскрывать.
Причём я придерживаюсь практического подхода. Т.е. экзотические виды структур мне тоже интересны, но на практике встречаются очень редко, поэтому я за разбор mainstream задач и структур так сказать :)
Причём я придерживаюсь практического подхода. Т.е. экзотические виды структур мне тоже интересны, но на практике встречаются очень редко, поэтому я за разбор mainstream задач и структур так сказать :)
0
Раскажите, пожалуйста, про splay-деревья, в программировании всегда есть место магии =)
0
я удивлен, что последний вариант лидирует.
+2
Я хочу посмотреть на тех 122 идиотов, которые проголосовали за последний вариант.
0
Обо всех понемножку.
0
А где вариант «Обо всех по порядку»?
0
Где вариант — зачем нужно балансировать деревья или что делать если левое ухо больше правого
0
Что за школьники голосуют за последний вариант? Сгиньте! Очень надо таких постов! Спасибо автору!
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
О каком из видов сбалансированных деревьев вам хотелось бы прочитать подробней?