最小生成树(类似图) :所通过路径加起来权值最小
哈夫曼树(最优二叉树):
1、特点:
它是带权路径长度WPL最小的二叉树! WPL=结点权值*当前高度(所有节点之和)
2、构造方法:
1、排序(由小到大);
2、选最小的两个数,取和,和不大于剩下的最小数则同方向生长,否则分之生长;
平衡树: 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
二叉排序树: 左孩子小于根节点,右孩子大于根节点;
最小生成树(类似图) :所通过路径加起来权值最小
哈夫曼树(最优二叉树):
1、特点:
它是带权路径长度WPL最小的二叉树! WPL=结点权值*当前高度(所有节点之和)
2、构造方法:
1、排序(由小到大);
2、选最小的两个数,取和,和不大于剩下的最小数则同方向生长,否则分之生长;
平衡树: 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。
二叉排序树: 左孩子小于根节点,右孩子大于根节点;