《啊哈！算法》第七章 树

关于树的基本知识：

一棵树中的任意两个节点有且仅有唯一的一条路径联通。

一棵树如果有n个结点，那么一定有n-1条边。

在一棵树中加一条边将会构成一个回路。

在书的目录，操作系统Windows、Linux或者Mac中的“目录”都是一棵树

一棵树有且仅有一个根节点

如果一个节点没有子节点，那么就称这个节点是叶节点

如果一个节点既不是根节点也不是叶节点，则称为内部节点。

深度指的是从根到这个节点的层数

第二节 二叉树
特点：每个节点最多由两个子节点（子树）。

如果一棵二叉树除了最右边位置上有一个或者几个叶节点缺少外，其他的都是丰满的，那么這就是完全二叉树。

如果一棵完全二叉树有N个结点，那么这个完全二叉树的高度为log2N

第三节 堆——神奇的优先队列

最小堆-所有的父节点都比子节点小
最大堆-所有的父节点都比子节点大

太晚了，明天继续写！