08-A2-1 双层伸展

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A2-2 子孙异侧

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A2-3 子孙同侧

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

 08-A2-4 点睛之笔

从下图

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

变成

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

也就是高度变成一半

08-A2-5 折叠效果

高度变成一半

08-A2-6 分摊性能

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A2-7 特殊情况

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-1 功能接口

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-2 伸展算法

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-3 四种情况

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-4 查找算法

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-5 插入算法

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-6 删除算法

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

08-A3-7 综合评价

清华大学《数据结构与算法》笔记(从08-A2-1到08-A3-7)

 

 

相关文章: