《漫画算法2：小灰的算法进阶》

《漫画算法：小灰的算法之旅》的进阶版，算法难度提高了

AVL树是高度平衡的二又查找树，要求每个节点的左右子树高度差不超过1；
而红黑树则要宽松一些，要求任何一条路径的长度不超过其他路径长度的2倍。
正因为这个差别，AVL树的查找效率更高，但维持平衡的成本也更高。在需要频繁查找时，选用AVL树更合适，在需要频繁插入、删除时，选用红黑树更合适。

动态规划的两大要素：
• 问题的初始状态
• 问题的状态转移方程式