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

     

    Only registered users can participate in poll. Log in, please.

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

    • 36.5%Красно-черное дерево111
    • 21.4%AA-дерево65
    • 26.0%АВЛ-дерево79
    • 30.6%Декартово дерево93
    • 31.6%Splay-дерево96
    • 28.3%Scapegoat-дерево86
    • 45.1%Не надо больше таких заумных постов!137
    AdBlock has stolen the banner, but banners are not teeth — they will be back

    More
    Ads

    Comments 22

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

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

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

                                Only users with full accounts can post comments. Log in, please.