1
Yayılma ağacı potansiyel işlevi: neden boyutların günlüklerini toplamalısınız?
Veri yapıları hakkında bir ders veriyorum ve önümüzdeki hafta başında dalak ağaçlarını kapatacağım. Yayvan ağaçlarla ilgili makaleyi defalarca okudum ve veri yapısının arkasındaki analiz ve sezgiye aşinayım. Ancak, Sleator ve Tarjan'ın analizlerinde kullandığı potansiyel işlev için sağlam bir sezgi bulamıyorum. Analiz ağacındaki bir rasgele ağırlığı her öğe atayarak çalışır sonra …