《算法导论》学习笔记

转自http://blog.youkuaiyun.com/justlinux2010/article/category/1335539

堆排序， 为什么子树至多为2n/3

http://blog.youkuaiyun.com/justlinux2010/article/details/8566794

红黑树 插入和 删除 详解

http://blog.youkuaiyun.com/v_JULY_v/article/details/6124989  (总结)

http://blog.youkuaiyun.com/v_JULY_v/article/details/6284050  (图文步骤)

http://gengning938.blog.163.com/blog/static/1282253812011420103852696/（更详细）

注意远侄子和近侄子来区分case3和case4。删除时考虑NIL节点也是可能是x节点（双黑节点）

KMP算法

http://v.youku.com/v_show/id_XNzQwNDc1OTY=.html

http://billhoo.blog.51cto.com/2337751/411486