这篇文章记录了我在edX上Data Structures and Algorithms学习高级搜索树的笔记.
伸展树(Splay Tree): 逐层伸展
1.宽松平衡: 比AVL树更宽松
...edx的视频挂了...只能等下一次开课继续了
伸展树(Splay Tree): 双层伸展
伸展树(Splay Tree): 算法实现
参考资料:
1. 伸展树wiki: http://zh.wikipedia.org/wiki/%E4%BC%B8%E5%B1%95%E6%A0%91
cpp
C++ STL 容器预分配空间的笔记 C++一般向问题汇总 C++内存管理,堆栈溢出问题总结 Practice on Programming笔记（第十一/二周:枚举/递归） Practice on Programming笔记（第九周:STL3） Practice on Programming笔记（第九周:STL2） Practice on Programming笔记（第八周:STL） Practice on Programming笔记（第七周：模板,string类） Practice on Programming笔记（第六周：多态与虚函数） Practice on Programming笔记（第五周：继承与派生） Practice on Programming笔记（第四周：运算符重载） Practice on Programming笔记（第三周：类和对象进阶） Practice on Programming笔记（第二周:类和对象初探） Practice on Programming笔记（第一周:从C到C++）标签
C++ 31
别人的百度面经整理,看自己还欠缺哪部分知识
排序算法总结
高级搜索树(Advanced search tree)
3DI面试的一道题
为面试所准备的算法练习
二叉搜索树(Binary search tree)
C++ STL 容器预分配空间的笔记
图(graph):广度优先(BFS)和深度优先(DFS)
队列(Queue)
栈(Stack)
向量(vector)
链表(list)
图(graph)
动态规划(Dynamic Programming)
二叉树(binary tree)
C++一般向问题汇总
C++内存管理,堆栈溢出问题总结
用球谐函数描述3D物体进行3D搜索
Practice on Programming笔记（第十一/二周:枚举/递归）
Practice on Programming笔记（第九周:STL3）
Practice on Programming笔记（第九周:STL2）
Practice on Programming笔记（第八周:STL）
Practice on Programming笔记（第七周：模板,string类）
Practice on Programming笔记（第六周：多态与虚函数）
Practice on Programming笔记（第五周：继承与派生）
Practice on Programming笔记（第四周：运算符重载）
Practice on Programming笔记（第三周：类和对象进阶）
Practice on Programming笔记（第二周:类和对象初探）
Practice on Programming笔记（第一周:从C到C++）
KMP算法
三维场景下用鼠标在window上绘图