datastructure_and_algorithms - MoinMoin å°ä¿å¥

堆栈（包括递归依赖的系统堆栈）用来实现深度优先
队列用来实现广度优先
算法时间复杂度分析，关键在于两个工具：加法规则、乘法规则。就是概率统计里的那两个规则。乘法规则针对循环嵌套。
对BST来说，中序遍历是最有用的一种。因为BST的中序遍历序列中，等值节点会连续排列，在很多应用场景中可以利用这点性质。