Pull to refresh

Comments 22

Ну я в предыдущем топике отписал в общем-то, но повторюсь:
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?
Вообще не в курсе, что за два последних дерева. Было бы интересно узнать.
по моему хоть и область применения деревьев очень широка, тема эта достаточно узка для рамок хабра.
Жду с нетерпением описания деревьев, их сравнения, алгоритмов на них, а также примеров задач.
:)
Считаю, что тему надо раскрыть до конца. Продолжайте товарищ winger свое благое начинание. Не обращайте внимание на последний пункт опроса.
UFO just landed and posted this here
может о чём-нибудь свеженьком расскажите? llrb-tree или cst-tree
llrb-tree это разновидность красно-черного. В одном варианте получается что-то вроде AA-дерева, в другом если у черной вершины только один красный сын, то он обязательно должен быть левым. За счет этого ограничения также получается более простая реализация. В статье про красно-черные деревья я более подробно о них расскажу.

Про cst-tree я сам ничего не слышал
Спасибо за упоминание llrb-деревьев. Я почитал статью про них и решил что именно про этот вариант красно-черных расскажу в статье
Тему однозначно надо раскрывать.

Причём я придерживаюсь практического подхода. Т.е. экзотические виды структур мне тоже интересны, но на практике встречаются очень редко, поэтому я за разбор mainstream задач и структур так сказать :)
Раскажите, пожалуйста, про splay-деревья, в программировании всегда есть место магии =)
я удивлен, что последний вариант лидирует.
На данный момент за последний вариант проголосовало 117 человек, всего голосовало 260. Если предположить, что человек голосует либо за последний вариант, либо за некоторое подмножество остальных вариантов, то за продолжение банкета 143 человека, просто их голоса размазаны по разным деревьям :)
а ведь некоторые могу отвечать за последний и за непоследний)
а они не взаимоисключающие, да — можно не хотеть больше таких постов, но интересоваться)
Я хочу посмотреть на тех 122 идиотов, которые проголосовали за последний вариант.
Где вариант — зачем нужно балансировать деревья или что делать если левое ухо больше правого
Что за школьники голосуют за последний вариант? Сгиньте! Очень надо таких постов! Спасибо автору!
Sign up to leave a comment.

Articles