简介

树结构：

树的每一个节点都包含了：左侧子节点，右侧子节点，自己的值

HTML结构就是典型的树结构

二叉树

一些操作：（操作时要先存储root根结点）
1. 插入节点：insert(value)
   1) 树为空
   2) 树不为空

2. 移除节点：remove(value) (即重新构建树)
   1) 移除没有子节点的节点
   2) 移除只有一个子节点的节点（把这一个子节点替代删除的节点）
   3) 移除有两个子节点的节点（找到这个删除节点的右子节点的最小值来替代）

3. 遍历节点：traverse(value)

4. 查找最小节点：min()
   1) 树为空
   2) 树不为空

5. 查找最大节点：max()
   1) 树为空
   2) 树不为空