python之資料結構——二叉堆

二叉堆

• 1、定義
• 2、特點
• 3、堆的基本操作以及建構
• • 3.1 插入節點

1、定義

\quad \quad 二叉堆本質上是一種完全二叉樹，它分為兩個類型：

1.最大堆（大頂堆）:最大堆任何一個父節點的值，都大于等于它左右孩子節點的值。

2.最小堆（小頂堆）:最小堆任何一個父節點的值，都小于等于它左右孩子節點的值。

2、特點

1、二叉堆的根節點叫做堆頂；

2、最大堆的堆頂是整個堆中的最大元素；

3、最小堆的堆頂是整個堆中的最小元素。

3、堆的基本操作以及建構

3.1 插入節點