作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (06): 100-101.

• 论文 • 上一篇    下一篇

堆的一种性质的发现和证明

孙强,黄国兴   

  1. 华东师范大学计算机系 上海 200062,华东师范大学计算机系 上海 200062
  • 发布日期:2001-06-25

Discovery and Proof of a Property of the Heap

SUN Qiang,HUANG Guoxing   

  1. (Computer Dept. of East Normal University of China, Shanghai 200062)
  • Published:2001-06-25

摘要: 发现并证明了最大堆的一种性质,即:某一层上的所有结点的值(不包括叶子结点的值)与堆中此层以下的所有结点的值满足一个不等式组。

关键词: 堆, 性质, 证明, 不等式组

Abstract: 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.

中图分类号: