二叉堆是什麼?

二叉堆是一種應用很廣的數據結構,今天,我們就來簡單講講二叉堆。 什麼是二叉堆?   二叉堆是一種特殊的堆。具有如下的特性: 具有完全二叉樹的特性。 堆中的任何一個父節點的值都大於等於它左右孩子節點的值,或者都小於等於它左右孩子節點的值。 根據第二條特性,我們又可以把二叉堆分成兩類: 1、最大堆:父節點的值大於等於左右孩子節點的值。             2.最小堆:父節點的值小於等於左右孩子節點
相關文章
相關標籤/搜索