АиСД S02E07. Splay дерево

[@kirilloidj]

Все прекрасно

[@kirilloidj]

Вопрос вот мы уже замкнули сверху, зачем мы еще раз замыкаем еще выше с кэф 3

[@DmitriyBlokhin]

6:06 "Петличка для красоты" , спасибо! ))

[@kirilloidj]

Блин вот сколько мужики выкурили, чтобы на глазок такое прикинуть, вопрос хороший.

[@kirilloidj]

Паша вот ты перестал код писать, страшно становится, как лабы делать.

[@nonatomicgames4812]

а лабы на кодфорсе в тренировках? или в паблике их в принципе нет?

[@robobully]

@@nonatomicgames4812 да

[@ВирНорин-ы3б]

zig - правый поворот, zag - левый поворот. 8:00 - это zag-zig преобразование. 11:00 - это zag-zag преобразование.
Тут подробней: www.geeksforgeeks.org/splay-tree-set-1-insert/

[@lizzienovigot]

Может я конечно пропустил, но как делать merge а значит и remove не рассказали...

[@pavelmavrin]

И правда забыл. Но это несложно, пусть будет упражнением

[@lizzienovigot]

@@pavelmavrin погуглил уже :)

[@kirilloidj]

Чет меня прорвало сорре

[@golden3oloto307]

4:26
Это нацист
Это нацист
Это нацист
Это нацист

[@torcher5023]

Кто может внятно объяснить, зачем всё это?

[@lizzienovigot]

У этой структуры такое свойство что часто искаемые элементы недалеко от корня а значит находятся быстро. Например всякие кеши такому рады.