數據結構與算法(C++)– 堆排(Heap Sort)

堆排(Heap Sort) 1、概念 完全二叉樹特點: 對於完全二叉樹中任一點 i: 左孩子的位置爲: 2i 右孩子的位置爲:2i+1 父節點位置爲:i/2 向下取整 最小二叉堆:根節點的值小於子樹的任一元素,對於子樹也一樣。 堆排實現:最小二叉堆,優先隊列 2、插入元素 原理:在末尾插入,根據大小關係進行調整。 插入14: 複雜度: 插入一個元素平均比較次數爲2.607,移動1.607層。 一次
相關文章
相關標籤/搜索