silhouette_233的博客

例子{2,4,5,7,8} 构造步骤： 1）从小到大进行排序，将每一个结点看成一棵二叉树，则这个时候每一个结点都是自己所在的二叉树的根节点 2）取出根节点权值最小的两棵二叉树，分别作为左右子树组成一颗性的二叉树，二叉树的根节点值等于两颗二叉树的值之和 3）再将这棵二叉树放进序列中继续排序，重复以上步骤，最终得到哈夫曼树 则该哈夫曼树带权路径长度为 （2+4）*3+（5+7+8）*2 = 58 ...

数据结构之各数据结构操作的时间复杂度 之 线性表 和 树一、线性表（1）顺序结构（2）链式结构二、二叉树（1）普通二叉树树表的查找（1）二叉排序树结构（2）平衡二叉树（3）红黑树 一、线性表 （1）顺序结构 #define MAXSIZE 100 Typedef struct{ Elemtype * elem; //存储空间的基地址 Int length; //当前长度 }Sqlist; 查找：O(1) 插入：O(n) 删除：O(n) //通过下标直接找到待操作元素，主要时间花在移动元素上。