Differences between revisions 2 and 4 (spanning 2 versions)
⇤ ← Revision 2 as of 2021-07-03 05:50:53 →
Size: 107
Editor: zbjxb
Comment:
← Revision 4 as of 2021-07-03 12:22:18 → ⇥
Size: 445
Editor: zbjxb
Comment:
Deletions are marked like this. Additions are marked like this.
Line 3: Line 3:
 *算法时间复杂度分析，关键在于两个工具：加法规则、乘法规则。就是概率统计里的那两个规则。乘法规则针对循环嵌套。
 *对BST来说，中序遍历是最有用的一种。因为BST的中序遍历序列中，等值节点会连续排列，在很多应用场景中可以利用这点性质。
  • 堆栈（包括递归依赖的系统堆栈）用来实现深度优先
  • 队列用来实现广度优先
  • 算法时间复杂度分析，关键在于两个工具：加法规则、乘法规则。就是概率统计里的那两个规则。乘法规则针对循环嵌套。
  • 对BST来说，中序遍历是最有用的一种。因为BST的中序遍历序列中，等值节点会连续排列，在很多应用场景中可以利用这点性质。

datastructure_and_algorithms (last edited 2021-07-03 12:22:18 by zbjxb)