为了账号安全,请及时绑定邮箱和手机立即绑定

关于对最大索引堆和切分定理的理解

标签:
数据结构

图片描述

详细请看波波老师的《C++算法与数据结构
如图所示:最大索引堆
可以假设index1 = x;index是个数组;1表示的是位置;x表示的是
index这个索引数组对应1位置上的索引值;这个索引值很重要;
它还有另一项功能就是反映data数组的位置===》data[x] = 最大值;
这个最大值就是目前数据中最大的数据;我们来看看最大索引堆的由来:
通过比较data这个数组里面的数据值(例如:data[b1] < data[b2]);
来确定索引值在索引数组index[]中的位置;
所以 index1 = x;这个位置上的索引值x不一定是最大的,但是x对应的
(data[index1] = data[x] = 最大值)data里面的数据值一定是最大的

综上所述:比较data值;确定 索引值 在索引数组中的 位置;

图片描述
另外就是切分定理了;想表达的是:不管把这张图看成整张图还是分成俩张
图看;对切分定理都没有影响的;所以切分定理可以把这张图划分为俩个区域看;当成整张图看的话至少会经过“横切边“中的一条;把图当成俩部分看的话也会如此;

点击查看更多内容
TA 点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
JAVA开发工程师
手记
粉丝
12
获赞与收藏
17

关注作者,订阅最新文章

阅读免费教程

  • 推荐
  • 评论
  • 收藏
  • 共同学习,写下你的评论
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
今天注册有机会得

100积分直接送

付费专栏免费学

大额优惠券免费领

立即参与 放弃机会
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消