排序技术--堆排序

目录 堆排序法 完全二叉树的排列 大根堆 小根堆 堆排序流程 堆排序法 完全二叉树的排列 堆排序法是对完全二叉树的一种排序法,使用堆排序法首先要将序列排列成一颗完全二叉树. 在完全二叉树中节点之间的关系满足一定条件时则称为堆. 大根堆 当一个节点的值大于他的子节点时被称为大根堆. 小根堆 当一个节点的值小于他的子节点时被称为小根堆. 堆排序 堆排序的过程就是将完全二叉树的所有节点都排列成大根堆或小
相关文章
相关标签/搜索