2015年6月16日
堆排序
摘要： 堆排序是基于二叉树。n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： (1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2），当然，这是小根堆，大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1 阅读全文
posted @ 2015-06-16 15:33 黑桃七 阅读(640) 评论(0) 推荐(0) 编辑