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

作　　者：胡媛[1] 

机构地区：[1]青海大学计算机科学与技术系

出　　处：《网友世界》2013年第9期4-4,共1页Net Friends

基　　金：青海大学2012年课程建设项目(KC-12-2-3)“数据结构与算法青海大学教育教学研究项目”

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

关 键 词：完全二叉树 下滑调整 堆调整 线性表操作 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]