转载链接不包含本文涉及到的所有博客链接
树大全：1、https://blog.csdn.net/weixin_43314519/article/details/106955553（文章有点错误 注意观察）
2、https://blog.csdn.net/cocoiehl/article/details/80959150
目录
（堆排序）
哈夫曼树
构造哈夫曼树：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根据处理冲突用的方法来计算的
掌握图的三大基本算法、理解各个排序思想