数据结构中的四种树的概念

最小生成树（类似图）   ：所通过路径加起来权值最小

哈夫曼树（最优二叉树）：

                                    1、特点：

                                                  它是带权路径长度WPL最小的二叉树！ WPL=结点权值*当前高度(所有节点之和)

                                   2、构造方法：

                                                      1、排序(由小到大)；

                                                      2、选最小的两个数，取和，和不大于剩下的最小数则同方向生长，否则分之生长；

平衡树：                       它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

二叉排序树：                 左孩子小于根节点，右孩子大于根节点；