堆及其相關操作

文章目錄 堆 向下調整 堆的創建 大堆 小堆 堆的初始化 堆頂元素 堆的插入 堆的刪除 向上調整 TopK 堆 堆,也叫做二叉堆。 目的:在堆中找到最值(最大值、最小值)       堆頂存放的不是最大值就是最小值 堆是已數組的形式存儲的,但在邏輯上是完全二叉樹 例如: int arr[] = { 53, 17, 78, 9, 45, 65, 87, 23, 31 }; 對應的堆爲: 注:上述堆還
相關文章
相關標籤/搜索