代码改变世界

Beautiful Data Structure & Algorithms Tutorial

2011-05-11 18:42  Robbin  阅读(2018)  评论(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

http://theory.stanford.edu/~amitp/GameProgramming/