分类： Essay

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

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

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

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

《走出中东》

随便翻了一番

捍卫什么，就是什么快不行了。

在东方，强权仍然受到推崇。而那些憎恨强权的，往往只是憎恨自己
没有成为强权。

波兰历史学家亚当•米克尼克（Adam Michnik）说过，革命有两个阶段，第一为了自由，第二为了权力。第一阶段焕发出人性最好最纯洁的一面，第二阶段却释放出坏的一面。