数据结构 （仅作记录用）

转载链接不包含本文涉及到的所有博客链接

树大全：1、https://blog.csdn.net/weixin_43314519/article/details/106955553（文章有点错误 注意观察）

2、https://blog.csdn.net/cocoiehl/article/details/80959150

目录

（堆排序）

哈夫曼树

二叉排序树

平衡二叉树（上面的升级版）

堆排序

Prime和Kruskal生成最小生成树

哈希查找

---

哈夫曼树

构造哈夫曼树：https://www.cnblogs.com/kubixuesheng/p/4397798.html

关于哈夫曼树的注意点：

1、满二叉树不一定是哈夫曼树  

2、哈夫曼树中权越大的叶子离根越近  （很好理解，WPL最小的二叉树），WPL看边数不看层数，或者看成第0层开始

3、具有相同带权结点的哈夫曼树不惟一

4、哈夫曼树的结点的度数为 0 或 2， 没有度为 1 的结点。

5、包含 n 个叶子结点的哈夫曼树中共有 2n – 1 个结点。

6、包含 n 棵树的森林要经过 n–1 次合并才能形成哈夫曼树，共产生 n–1 个新结点

二叉排序树

平衡二叉树（上面的升级版）

堆排序

Prime和Kruskal生成最小生成树

哈希查找

https://www.cnblogs.com/magic-sea/p/11395997.html

https://blog.csdn.net/u013806583/article/details/52643541

注意 哈希查找的ASL根据处理冲突用的方法来计算的

掌握图的三大基本算法、理解各个排序思想