期刊文献+

堆的一种性质的发现和证明 被引量:7

Discovery and Proof of a Property of the Heap
在线阅读 下载PDF
导出
摘要 发现并证明了最大堆的一种性质,即:某一层上的所有结点的值(不包括叶子结点的值)与堆中此层以下的所有结点的值满足一个不等式组。 In this paper, a property of the heap has been discovered and proved. A group of inequalities must be satisfied between these keys in one hierarchy (except the keys of leaf nodes) and those keys in higher hierarchies of a heap.
作者 孙强 黄国兴
出处 《计算机工程》 CAS CSCD 北大核心 2001年第6期100-101,共2页 Computer Engineering
关键词 证明 不等式组 数据结构 数组 二叉树 Heap;Property;Proof;Inequalities
  • 相关文献

参考文献1

二级参考文献3

共引文献5

同被引文献15

引证文献7

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部