借用线性表调整的二叉树堆转换算法

摘要

在很多应用中，需要对完全二又树结点位置进行调整，使该数据集合具有堆的性质。现经过实验提出一种改进算法，利用优先级队列颇似队列（删除最早的数据）和栈（删除最新的数据）特性转存二叉树结构的结点元素，存储在线性表中。直接调用下滑调整算法操作线性表，使之具有堆特性，后续转回二叉树。