Java排序(七):堆排序

堆排序的實現思想 講堆排序前先了解一下什麼是二叉堆: 二叉堆的定義         二叉堆是完全二叉樹或者是近似完全二叉樹。         二叉堆滿足二個特性: 父結點的鍵值總是大於或等於(小於或等於)任何一個子節點的鍵值。 每個結點的左子樹和右子樹都是一個二叉堆(都是最大堆或最小堆)。         當父結點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。當父結點的 鍵值總是小於或等於任
相關文章
相關標籤/搜索