什麼是二叉堆?(包括節點插入、刪除以及構建二叉堆過程)

什麼是二叉堆 定義:二叉堆,本質上是一種完全二叉樹。 分類:二叉堆分爲最大堆和最小堆兩種類型。最大堆中,任何一個父節點的值都大於或等於它的左、右孩子節點的值;最小堆中,任何一個父節點的值都小於或等於它的左、右孩子節點的值。 二叉堆的根節點叫做堆頂。因此,最大堆的堆頂是整個堆中的最大元素,最小堆的堆頂是整個堆中的最小元素。   二叉堆的基本操作  二叉堆的基本操作也是二叉堆的自我調整,有插入節點、刪
相關文章
相關標籤/搜索