教学 & 技术专栏

n!的近似值 （stirling approximation）与 大O记法（big -O- notation）

http://bost.ocks.org/mike/algorithms/

哈夫曼 (Huffman) 树的动画演示：http://people.cs.pitt.edu/~kirk/cs1501/animations/Huffman.html此网站中亦有诸多其它算法的动画演示，可供学习算法或是数据结构相关内容时参考。

1.2. 很酷的各种排序演示：

http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/

课本中没有证明，现补充在这里。改编自下面的证明链接（英文）http://algoviz.org/OpenDSA/Books/OpenDSA/html/HuffProof.html====================引理1：给定W = {w1, w2, w3...,wn} (n >= 2), 以此集合构建相应的哈夫曼树。令wi, wj 是W中权重最小的两个元素，则这两个数对应