O’smovchi piramidalar xossalari (max-heap property) dan biri har bir
i indeksli ildiz tugun
uchun quyidagi tengsizlik bajariladi:
[ ] [ ]
5
4
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd
Edition. MIT Press. USA, 2009. 150-151 pp
5
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest. Introduction to Algorithms, 3rd
Edition. MIT Press. USA, 2009. 152-153-pp
Shu tarzda, O’smovchi piramidaning eng katta elementi daraxt ildizida qiymatlari esa qism
daraxt tugunlarida joylashgan bo’ladi. Kamayvovchi piramida prinsipi esa mutlaqo teskaridir.