第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機立即綁定

關于對最大索引堆和切分定理的理解

標簽:
數據結構

图片描述

详细请看波波老师的《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 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優(yōu)質文章

正在加載中
  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優(yōu)惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消