Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

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

• Papers • Previous Articles     Next Articles

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

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

孙强,黄国兴   

  1. 华东师范大学计算机系 上海 200062,华东师范大学计算机系 上海 200062

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.

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

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

CLC Number: