导航

2018年8月21日

堆排序

摘要： 1.堆定义 堆的性质： [1]堆中某个节点的值总是不大于或不小于其父节点的值； [2]堆总是一棵完全二叉树。 [3]将根节点最大的堆叫做大根堆，根节点最小的堆叫做小根堆。 堆还是很简单的，父节点的值总是大于(或者总是小于)子节点的值，但是左右子节点没有大小顺序。由于是完全二叉树，所以可以用数组表示堆 阅读全文

posted @ 2018-08-21 16:08 困或 阅读(219) 评论(0) 推荐(0) 编辑