树

1,B 树、 B- 树、 B+ 树、 B* 树都是什么
http://www.cppblog.com/qiujian5628/articles/42190.html

2,红黑树
http://baike.baidu.com/view/133754.htm

3,AVL树
http://zh.wikipedia.org/wiki/AVL%E6%A0%91

4,分析代码的时空复杂度（图n最短路径算法）