2020年3月19日
堆排序
摘要： 堆排序 由于堆排序是一种非常漂亮的排序，是算法与数据结构结合的典例，所以单独拿出来说说哈。 什么是堆 以最大值堆（大根堆）为例。大根堆是一棵 完全二叉树 ，且二叉树上每一个节点R有：R的关键码大于等于其两个直接孩子的关键码。简而言之堆是一种 局部有序 的完全二叉树。由于堆是完全二叉树，所以利用 数组 阅读全文
posted @ 2020-03-19 23:58 Bankarian 阅读(253) 评论(0) 推荐(0) 编辑