什麼是二叉堆?什麼是堆排序?什麼是優先隊列?

什麼是二叉堆?什麼是堆排序?什麼是優先隊列? 一.什麼是二叉堆?   二叉堆本質上是一種完全二叉樹,它分爲兩個類型: 1.最大堆 2.最小堆 什麼是最大堆呢?最大堆任何一個父節點的值,都大於等於它左右孩子節點的值。 什麼是最小堆呢?最小堆任何一個父節點的值,都小於等於它左右孩子節點的值。 二叉堆的根節點叫做堆頂。   最大堆和最小堆的特點,決定了在最大堆的堆頂是整個堆中的最大元素;最小堆的堆頂是整
相關文章
相關標籤/搜索