常用数据结构几篇好的参考文章

来源：互联网发布：redis 数据有效期编辑：程序博客网时间：2024/06/10 22:46

1. AVL树：

http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html

伸展树与半伸展树Java实现 http://www.blogjava.net/javacap/archive/2007/12/19/168627.html
一种新的AVL平衡树删除操作的实现 http://www.blogjava.net/javacap/archive/2007/12/18/168557.html

2. 红黑树：

http://www.cnblogs.com/abatei/archive/2008/12/17/1356565.html

视频公布了一集，请到以下地址下载：

2.1 http://hi.baidu.com/20065562/item/8ba7d823d1310d172b0f1caf

2.2 http://hi.baidu.com/20065562/item/d978723dc2d554657c034bab

2.3 http://www.blogjava.net/javacap/archive/2007/12/20/169120.html

3. 图相关文章

3.1 http://www.blogjava.net/javacap/archive/2007/12/14/167764.html 存储结构，深度优先周游，广度优先周游

3.2 图及其算法复习（Java实现) 二：拓扑排序，最短路径问题 http://www.blogjava.net/javacap/archive/2007/12/14/167812.html

3.3 图及其算法复习（Java实现) 三：最小支撑树（Prim,Kruskal算法） http://www.blogjava.net/javacap/archive/2007/12/14/167884.html

4. 数据结构相关的源代码下载：

http://users.cis.fiu.edu/~weiss/