3.27

周四

算法导论

今天看了 Chapter 7,8,12,16，原本 Chapter 8,12 不在计划中，读前者是因为好奇，读后者是因为 Chapter 17 涉及 Chapter 13 红黑树，前置又是 Chapter 12 二叉搜索树。

均摊分析确实挺有意思，但是学了才知道并不高大上，而且有浓浓的玩具感......

二叉搜索树的 Problem 3 挺有意思，告诉你二叉搜索树的 建树 过程等价于快速排序。如果不是它好心提醒，我就漏掉了这个有趣的事实。