1
Fungsi potensial pohon hamparan: mengapa menjumlahkan log dari ukuran?
Saya mengajar kursus tentang struktur data dan akan mencakup pohon splay awal minggu depan. Saya telah membaca makalah tentang hamparan pohon berkali-kali dan saya akrab dengan analisis dan intuisi di balik struktur data. Namun, saya tidak bisa menemukan intuisi yang kuat untuk fungsi potensial yang digunakan Sleator dan Tarjan dalam …