jak zdefiniowany jest rezultat operacji splay(x,t) gdzie x jest kluczem a T drzewem BST?
a) jesli x wystepuje w T
b) jesli x nie wystepuje w T
0
0
http://www.eecg.toronto.edu/~ece1762/hw/splay.pdf
Tu masz opisane dokladnie, co sie kiedy dzieje -- w koncu to pierwszy artykul o splay trees.
0
Poprawka, to nie ten artykul. Nie pamietam, skad go wzialem, wiec jestem w stanie podac tylko link do mojej lokalnej kopii: http://dynamit.im.pwr.wroc.pl/dozzie/smieci/self-adjusting-trees.pdf.bz2 (5.3MB, w koncu to skan).