堆排序分为大顶堆和小顶堆排序。而小顶堆正好相反，小顶堆：堆对应一棵完全二叉树，且所有非叶结点的值均不大于其子女的值，根结点的值是最小的。首先讨论第二个问题：输出堆顶元素后，怎样对剩余n-1元素重新建成堆？ 2）将根结点与左、右子树中较小元素的进行交换。则重复方法 . 5）继续对不满足堆性质的子树进行上述交换操作，直到叶子结点，堆被建成。 称这个自根结点到叶子结点的调整过程为筛选。 3）之后向前依次对各结点为根的子树进行筛选，使之成为堆，直到根结点。
暂无评论
现代程序设计——C 与数据结构面向对象的方法与实现
数据结构教程用C++实现的方法,PDF格式，详细实用的数据结构实例，适合中级以上开发人员学习参考
数据结构教程--用C++实现的方法(PDF).rar
c++描述的数据结构算法中的prim最小生成树的算法，利用最小堆来实现时间复杂度为O(elog2e)大家多多支持哦！！！
本人觉得此文档对学习数据结构很有帮助，推荐分享！
数据结构的C语言的实现代码，包括线性表，链表，数组，二叉树，查找和排序等
C# 数据结构实现队列，解决银行排队问题
一个完整的用c编写的实现队列的数据结构。 完全源码。
数据结构、C实现、算法编程必备，5天数据结构从入门到精通
包含C#面向对象数据结构(基于数组的表,链表,二叉树,队列,二叉搜索树,AVL平衡树,hash表等)的实现。全是自己写的,都测试过.
暂无评论