Beautiful Data Structure & Algorithms Tutorial
2011-05-11 18:42 Robbin 阅读(2020) 评论(1) 编辑 收藏 举报收集的标准是，
1. 翔实，能够讲清楚，说明白，不是简单的罗列
2. 准确
3. 简单，我看不懂的就不列了
不断增加
0. Book
Addison Wesley Algorithms 4th Edition
Robert Sedgewick最新出品，目前是我看到的最漂亮的电子书，内容对程序员来讲，难度适中，讲解翔实，难得的佳作
1. Red Black Tree & 2-3-4 Tree
红黑树演化自2-3-4树，而来自红黑树作者Robert Sedgewick的讲解，是不能错过的
http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf
http://www.cs.princeton.edu/~rs/talks/LLRB/08Penn.pdf
不过，具体效果怎么样，还得看看哟
http://groups.google.com/group/pongba/browse_thread/thread/3513a21065faba68
p.s ppt做的很漂亮
2. QuickSort & HeapSort
Pongba有篇好文章，其实关键堆排那段最有意思，STL就使用类似的优化方法
http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/
3. Suffix Tree
g9老大的大作不容错过
http://blog.csdn.net/g9yuayon/archive/2008/06/21/2574781.aspx
4. A* Algorithms
