经典指数          
原因
2176
浏览数
0
收藏数
 

将关键字序列50,40,95,20,15,70,60,45,80调整成一个小根堆,堆结构是15,20,60,45,40,70,95,50,80()。

     举报   纠错  
 
切换
1 个答案
创建堆的基本思想:先把无序的关键字按顺序构造成完全二叉树,从最后一个分支节点开始往前,不断地利用筛选算法,将一棵棵子树调整为一个堆,一直进行到完全二叉树的根节点为止。
 
切换
撰写答案
扫描后移动端查看本题