树的学习1

节点的度：一个节点含有子树的个数。

叶节点：度为0的节点。

双亲节点：一个节点含有子节点，则这个节点称为子节点的双亲节点。

孩子节点：一个节点含有的子树的根节点。

树的高度：树中节点的最大层次。

任何一棵树由根+N个子树构成（N>=0）。

二叉树：度最多为2的树。

满二叉树有k层，则有2^(k-1)个节点。

满二叉树或完全二叉树可以用数组存储。父节点下标为i，左孩子下标是2*i+1，右孩子是2*i+2。

堆：1是完全二叉树，2大堆：任何一个父亲都≥孩子。3小堆：任何一个父亲都≤孩子。

堆的特点：根是最小或最大，可以用来找极值。