2018年10月31日
堆排序
堆是一个完全二叉树（对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树），常用来利用树的性质进行排序，即堆排序。 排序过程： 0.输入一个集合R[0,n]，先把该集合元素构成树（分层，第一个元素在第一层，依次按完全二叉树性质放 Read More
posted @ 2018-10-31 22:49 巴拉巴拉程序猿 Views(199) Comments(0) Diggs(0)