树结构是一种非常重要的非线性结构，可以用来描述客观世界中广泛存在的层次结构
结点的度：一个结点有几个孩子他的度就是多少；
叶子结点：没有孩子的结点；
树的度是结点度的最大值
哈夫曼树：
树的路径长度：从根到树中每个结点的路径长度之和
权：在一些应用中赋值树中结点的一个有某意义的实数
带权路径长度：结点之间的书的路径长度与该结点上树的乘积
树的带权路径长度（树的代价）树中所有结点的带权路径长度之和
构造哈夫曼树：从一组权值中找出2个最小的两个权值组成一个子树
性质：
二叉树第 i 层上至多有2的i-1次方个系结点
深度为K的二叉树至多有2的k 次方-1个结点
完全二叉树：
除最后一层上面的必须是满的最后一层缺失必须从左向右👈
二叉树：对于父结点左孩子为2i 👉右孩子为2i+1
二叉排序树：
每个左孩子小于根节点 右节点大于根节点 ——>
序列中第一个数一定是根节点
有向图中连通叫做 ”强连通“
无向图中连通交做 ”弱连通“
邻表对称的称为无向图
领表不对称的称为有向图
-————————————————————今天的你努力了吗？😀
