數據結構和算法--堆和堆排序

什麼是堆 堆是一種特殊的樹,他有倆個要求 1 堆是一個完全二叉樹 2 堆每一個節點的值,都大於等於(或小於等於)其左右子樹節點的值 解釋一下: 第一點,完全二叉樹就是除了最後一層,其它層的節點數都是滿的,最後一層的節點都靠左排列 每個節點都大於等於左右子樹節點的叫做大頂堆,每個節點都小於等於左右子樹節點的叫做小頂堆 12 是大頂堆,3是小頂堆,4不是堆 如何實現一個堆 要實現一個堆,首先我們需要知
相關文章
相關標籤/搜索