- 博客(1)
- 收藏
- 关注
原创 内排序算法-堆排序
堆排序,顾名思义,就是把待排序的数据按照一定的规则放到一个堆里面去。不过,这里这个堆不同于其他堆,这里的堆是一颗完全二叉树。那什么是完全二叉树呢,就是叶节点只能在最后一层或者倒数第二层,并且最后一层的结点都集中在该层最左边的若干位置的二叉树。 堆排序的基本思想就是构造一颗完全二叉树,使得子节点的值均不大于(不小于)父节点,不大于对应大根堆,不小于对于小根堆。至于左右子节点的大小关系无所谓的啦。是
2018-02-07 20:45:56 419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人