[問題] 資料結構splay tree
看板C_and_CPP (C/C++)作者triumphant10 (Look-three-small)時間6年前 (2019/05/11 17:59)推噓2(2推 0噓 0→)留言2則, 2人參與討論串1/1
大家好
想請問一下
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
推
05/12 02:04,
6年前
, 1F
05/12 02:04, 1F
推
05/12 06:06,
6年前
, 2F
05/12 06:06, 2F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
