堆排序:思路与实现

2018-11-02
阅读 5 分钟
5.2k
学习了一下堆排序的思想,分享一下我的理解。 首先介绍一些概念。 堆(heap),最大堆(max heap),最小堆(min heap) 堆是一种特别的树状结构,普通的树结构,没有对子节点也特别的规定,但堆是一颗完全的树,除了最底层,上面的每一层都是满的。 如果一个堆中所有的节点,它有用子节点的话,并且这个节点大于它的子节点,...