[問題] 資料結構splay tree triumphant10 PTT批踢踢實業坊

[問題] 資料結構splay tree

作者: triumphant10 (yu12510) 2019-05-11 17:59:20

大家好
想請問一下
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會有什麼不一樣?
看得不是很懂
麻煩各位指教
謝謝

作者: s06i06 (三條魚) 2019-05-12 02:04:00

Google:Data structure visualization，玩一玩就知道了

作者: FRAXIS (喔喔) 2019-05-12 06:06:00

是問說調整之後樹的結構一不一樣? 還是問效率一不一樣?

繼續閱讀

[問題] 請問能宣告未知個數的動態記憶體嗎？ohmylove347 Re: [問題] 什麼情況下會從後往前做運算?RishYang [問題] 什麼情況下會從後往前做運算?cuttheshit [討論] 撰寫多執行緒程式ko27tye [問題] 泡泡排序法gogoabc [問題] 執行時出現bad_allocisbecky27 [問題] 泛型出現ERROR但編譯可過，可執行s4300026 [問題] C字串的問題d630200x [問題] Opencv Cam影像顏色過濾後疊加的問題spidermomo [問題] C++程式，透過讀取XML檔案執行各項指令jayzhuang