2017年12月23日
排序4 - 堆排序
摘要： 先说堆吧，把堆搞清楚了，堆排序自然不在话下。 堆 堆的定义： 堆是有如下性质的完全二叉树：任意节点x处的项的关键字大于或等于以x为根的子树中的所有节点处的项的关键字。 堆有两个性质： 要声明的是，堆这种数据结构，从根节点向下的路径是有序的，但是同一个根节点的左右孩子之间谁大谁小无所谓，也即不同路径的 阅读全文
posted @ 2017-12-23 15:46 年华似水丶我如风 阅读(250) 评论(0) 推荐(0) 编辑