第六章二叉树的应用资料.ppt

3．二叉搜索树的插入算法 “插入”操作在查找不成功时才 进行； 6.3 哈夫曼树 最优树的定义 如何构造最优树 是大顶堆 98 81 49 73 55 64 12 36 27 40 12 98 12 81 73 64 12 98 比较 比较 筛选 40 55 49 73 81 64 36 12 27 98 12 36 81 73 49 98 81 73 55 98 49 40 64 36 12 27 40 , 55 , 49 , 73, 12, 27, 98, 81, 64, 36 建堆是一个从下往上进行“筛选” 的过程。 0 1 2 3 4 5 6 7 8 9 18 26 35 73 48 60 18 26 73 35 60 48 向堆中插入一个元素 30 30 30 35 void InsertHeap(Heap T, ElemType item) { T.heap[T.size]=item; T.size++; //向堆尾添加新元素 ElemType x=item; //将新元素暂存x中 int i=