摘要：
《算法导论》学习记录目录这一章是对第十三章红黑树的扩张（PS：关于红黑树的介绍见链接）。在现实应用中我们经常需要在一些数据结构（链表、二叉树）上添加一些特性来解决问题。以前看书的时候从没有认真看过这一章，老是觉得没什么用。这次认真的看完、思考后，觉得真心不错。之前老是对扩张数据结构没什么概念，在解决某些问题的时候没有考虑使用某些算法或者数据结构的扩张去解决问题。第一是自己对算法和数据结构的认识还不够深入；第二是没有结合问题的特性和某些算法或者数据结构的特性来解决问题。以后要多加注意。顺序统计树顺序统计树是在红黑树的上添加一个size特性，每个结点都含有size域，size域的值为以该点为根的子 阅读全文
