第5章 二叉树与树 第16讲二叉树的应用 -- 哈夫曼树优先队列;回顾二叉树的遍历表示;回顾线索二叉树;二叉树的应用;根最大 --大根堆;根最小 --小根堆;根最大 --大根堆;优先队列;优先队列的实现;优先队列的实现;1. 将元素放在最后位置 2. 比较其与父亲 若父亲较大则 父亲下沉元素上升 3. 重复2 直到满足堆序性;1. 设元素在最后位置 2. 堆序性判断74吗 --不则父亲下沉 空位置