二叉树遍历主要包括：

• 深度优先遍历
  • 前序遍历（递归法，迭代法）
  • 中序遍历（递归法，迭代法）
  • 后序遍历（递归法，迭代法）
• 广度优先遍历
  • 层次遍历（迭代法）

各种语言下，常见容器底层整理。

• 论如何在 Go 语言中使用优先队列。*

*“如果一个选手比你小还比你强，你就可以退役了。”——单调队列的原理 *

与栈类似，队列是一种先进先出的容器适配器。

栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（即可以控制使用哪种容器来实现栈的功能）。

STL 中栈往往不被归类为容器，而被归类为 container adapter（容器适配器）。

KMP 主要应用在字符串匹配上。

KMP 的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。