您好、欢迎来到现金彩票网!
当前位置:彩之网 > 中间结点 >

堆排序中小根堆的最大值在中间的叶子结点怎么办?

发布时间:2019-06-12 09:01 来源:未知 编辑:admin

  一串数组,如3,5,1,7,2,9,3,4,8画成二叉树模型如下:3517293489是1的左子树,它没有孩子,那么按小根堆排序,第一次建堆它是不会动的,而从后往前每个元素与首元素交换后,继续建堆,...

  一串数组,如 3,5,1,7,2,9,3,4,8 画成二叉树模型如下:

  9是1的左子树,它没有孩子,那么按小根堆排序,第一次建堆它是不会动的,而从后往前每个元素与首元素交换后,继续建堆,当到9时,它又回到原位,其他的建堆,不管是它之前的还是之后的,都不会动它。那之后排序好的数,就是乱序的。

  请问各位,有什么办法吗?还是堆排序自己的问题?展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

http://catlooking.com/zhongjianjiedian/70.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有