winger12 авг 2009 в 19:52

О каком из видов сбалансированных деревьев вам хотелось бы прочитать подробней?

1 мин

3.5K

Комментарии 22

CONSTantius 12 авг 2009 в 20:05

Ну я в предыдущем топике отписал в общем-то, но повторюсь:
Интересно красно-черное (ближе всего к обычному бинарному, без особых хитростей), декартово (тут что-то новое, с этими координатами :), и scapegoat, со своей настраиваемостью.
Кстати, показалось, что первый вариант по результатам опроса наиболее популярен именно из-за названия — самое интригующее среди этих всех )
Когда можно ожидать новой статьи?

PoCTo 12 авг 2009 в 20:13

Вообще не в курсе, что за два последних дерева. Было бы интересно узнать.

winger 12 авг 2009 в 20:17

Краткое описание перечисленных деревьев

Just123i 12 авг 2009 в 21:29

рекурсия))

Napolsky 12 авг 2009 в 20:42

по моему хоть и область применения деревьев очень широка, тема эта достаточно узка для рамок хабра.

vinni 12 авг 2009 в 20:53

Жду с нетерпением описания деревьев, их сравнения, алгоритмов на них, а также примеров задач.
:)

promka 13 авг 2009 в 05:26

Считаю, что тему надо раскрыть до конца. Продолжайте товарищ winger свое благое начинание. Не обращайте внимание на последний пункт опроса.

НЛО прилетело и опубликовало эту надпись здесь

nuit 13 авг 2009 в 06:28

может о чём-нибудь свеженьком расскажите? llrb-tree или cst-tree

winger 13 авг 2009 в 11:29

llrb-tree это разновидность красно-черного. В одном варианте получается что-то вроде AA-дерева, в другом если у черной вершины только один красный сын, то он обязательно должен быть левым. За счет этого ограничения также получается более простая реализация. В статье про красно-черные деревья я более подробно о них расскажу.

Про cst-tree я сам ничего не слышал

winger 13 авг 2009 в 14:57

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

Indalo 13 авг 2009 в 06:30

Тему однозначно надо раскрывать.

Причём я придерживаюсь практического подхода. Т.е. экзотические виды структур мне тоже интересны, но на практике встречаются очень редко, поэтому я за разбор mainstream задач и структур так сказать :)

GEMOzloBIN 13 авг 2009 в 07:15

Раскажите, пожалуйста, про splay-деревья, в программировании всегда есть место магии =)

zloy_alu 13 авг 2009 в 09:24

я удивлен, что последний вариант лидирует.

za4to 13 авг 2009 в 10:19

На данный момент за последний вариант проголосовало 117 человек, всего голосовало 260. Если предположить, что человек голосует либо за последний вариант, либо за некоторое подмножество остальных вариантов, то за продолжение банкета 143 человека, просто их голоса размазаны по разным деревьям :)