《Data Structure & Algorithm Analysis in C》Chap.4笔记

1.树的遍历：前序遍历、中序遍历和后序遍历。
应用：表达式树。
2.二叉查找树
声明。
函数：新建MakeEmpty()，查找Find()，FindMin()，FindMax()，插入Insert()，删除Delete()。
3.AVL树
单旋转和双旋转。
4.伸展树Splay Tree
Splaying: Zig-zag和Zig-zig两种情况。
5.B树（NOT binary）
如何插入元素。