[问题] 资料结构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