|
|||||
|
|
| 借用线性表调整的二叉树堆转换算法 | |
| 引用本文： | 胡媛.借用线性表调整的二叉树堆转换算法[J].网友世界,2013(9):4-4. |
| 作者姓名： | 胡媛 |
| 作者单位： | 青海大学计算机科学与技术系 |
| 基金项目： | 本文属基于青海大学2012年课程建设项目（KC-12-2-3）“数据结构与算法青海大学教育教学研究项目”. |
| 摘 要： | 在很多应用中,需要对完全二叉树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。 |
| 关 键 词： | 完全二叉树 下滑调整 堆调整 线性表操作 |
| 本文献已被 CNKI 维普 等数据库收录！ | |