2017年6月21日
3.比较排序之堆排序
摘要： 对于堆排序会涉及一些完全二叉树知识。对于待排序列{10, 2, 11, 8, 7}，把它看成是一颗完全二叉树，如下图所示。 堆分为大根堆和小根堆：大根堆表示每个根节点均大于其子节点（L(i) >= L(2i) && L(i) >= L(2i + 1)），小根堆表示每个根节点均小于其子节点（L(i)  阅读全文
posted @ 2017-06-21 21:03 OKevin 阅读(1414) 评论(0) 推荐(0)