2018年8月25日

基础算法-->堆排序

摘要： 堆的简单理解 以k1,k2,k3,k4.....kn为示例： 对于任意存在子节点的ki，k(2i)是其左子树节点，k(2i+1)是其右子树节点， 大堆序满足条件，k(i) >=k(2i) && k(i)>=k(2i+1) (1 ≤ i ≤ n/2) 小堆序满足条件，k(i) <= k(2i）且k(i 阅读全文

posted @ 2018-08-25 11:02 本名边境 阅读(153) 评论(0) 推荐(0)

导航