推 s06i06: Google:Data structure visualization，玩一玩就知道了 05/12 02:04
推 FRAXIS: 是問說調整之後樹的結構一不一樣? 還是問效率一不一樣? 05/12 06:06
大家好
想請問一下
splay tree 中的 bottom-up & top-down的區別
我查了資料
他說bottom-up 會有三個cases
1)zig 2)zig-zig 3)zig-zag
而top-down只有兩個cases
1)zig 2)zig-zig
這兩個方法在調整BST會有什麼不一樣?
看得不是很懂
麻煩各位指教
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.3.205
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1557568765.A.3A7.html