堆排序.txt
资源名称:Sequence.rar [点击查看]
上传用户:xaucma
上传日期:2022-07-29
资源大小:2020k
文件大小:0k
源码类别:
数据结构
开发平台:
Visual C++
- n个关键字序列Kl,K2,…,Kn称为堆,当且仅当该序列满足如下性质(简称为堆性质):
- (1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ )
- 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。