#
堆是什么?剛接觸到這個概念估計都摸不著頭腦,不知道堆是什么樣個東西。簡單介紹下,堆數(shù)據(jù)結(jié)構(gòu)是一種數(shù)組對象,它可以被視為一棵完全二叉樹結(jié)構(gòu)。堆結(jié)構(gòu)的二叉樹存儲有兩種情況: (1
堆的性質(zhì):堆在邏輯上是一棵完全二叉樹堆是基于數(shù)組實現(xiàn)的,堆的所有元素都存儲在數(shù)組中滿足任意結(jié)點的值都大于其子樹中結(jié)點的值的堆,稱為大堆滿足任意結(jié)點的值都小于其子樹中結(jié)點的值的堆,稱為小堆堆的基本作用是