2018年12月24日
彻底搞懂堆排序
摘要： 一、准备知识 1.堆 堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二 阅读全文
posted @ 2018-12-24 22:31 一条路上的咸鱼 阅读(1413) 评论(0) 推荐(0) 编辑