iSummer的专栏

原创 堆排序（heap sort）总结

简介    以前学数据结构的时候，用的是严的书，对于堆这个结构似懂非懂。现在趁着空闲再次学习数据结构，联系网上的资料整理出自己对堆的理解。 堆的定义       二叉堆满足二个特性：  1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。    2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 堆的性质（需要注意的点）   1.堆是完全