树、二叉树、哈夫曼树

树结构是一种非常重要的非线性结构，可以用来描述客观世界中广泛存在的层次结构

结点的度：一个结点有几个孩子他的度就是多少；

叶子结点：没有孩子的结点；

树的度是结点度的最大值

哈夫曼树：

树的路径长度：从根到树中每个结点的路径长度之和

权：在一些应用中赋值树中结点的一个有某意义的实数

带权路径长度：结点之间的书的路径长度与该结点上树的乘积

树的带权路径长度（树的代价）树中所有结点的带权路径长度之和

构造哈夫曼树：从一组权值中找出2个最小的两个权值组成一个子树

性质：

二叉树第 i 层上至多有2的i-1次方个系结点

深度为K的二叉树至多有2的k 次方-1个结点

完全二叉树：

除最后一层上面的必须是满的最后一层缺失必须从左向右👈

二叉树：对于父结点左孩子为2i 👉右孩子为2i+1

二叉排序树：

每个左孩子小于根节点 右节点大于根节点 ——>

序列中第一个数一定是根节点

有向图中连通叫做 ”强连通“

无向图中连通交做 ”弱连通“

邻表对称的称为无向图

领表不对称的称为有向图

-————————————————————今天的你努力了吗？😀