- 单链表
- 双链表
- 栈的应用：
- 单队列
- 循环队列
- 队列的应用：
树的结点（node）：包含一个数据元素及若干指向子树的分支。
根节点（root node）：树的起始结点。
子结点（child node）：结点的子树的根称为该结点的孩子。
子孙结点：以某结点为根的子树中任一结点都称为该结点的子孙。
叶子结点：也叫终端结点，是度为 0 的结点。
树的深度：树中最大的结点层
前序遍历
首先访问根，再先序遍历左（右）子树，最后先序遍历右（左）子树。
中序遍历
首先中序遍历左（右）子树，再访问根，最后中序遍历右（左）子树。
后序遍历
首先后序遍历左（右）子树，再后序遍历右（左）子树，最后访问根。
- 查找
- 删除：1. 2.
- 添加
- 增删查改的维护
- single/double rotation
- DFS
- BFS