Loading

2019年9月22日
伸展树 Splay Tree
摘要： Search Tree 如果比喻作人，AVL树就如同那种时时刻刻小心翼翼且谨慎的类型。这一节，我们寻找一种更为宽松的准则，让我们变成潇洒的人。下面介绍这节的猪脚伸展树。 逐层伸展：　使得v的高度逐层上升： 实例：节点上升的过程是一个不断伸展，左右摇摆的过程。 一步一步往上爬这种策略，显然比较低效。哎 阅读全文
posted @ 2019-09-22 09:48 三只猫- 阅读(186) 评论(0) 推荐(0) 编辑