版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、會計(jì)學(xué)1第七查找第七查找22第1頁/共56頁3Ki（i=1,2,n）為關(guān)鍵字，且KiKi+1Ai為指向子樹根結(jié)點(diǎn)的指針(i=0,1,n)，且指針Ai-1所指子樹中所有結(jié)點(diǎn)的關(guān)鍵字均小于Ki (i=1,2,n)An所指子樹中所有結(jié)點(diǎn)的關(guān)鍵碼均大于Kn，m/2 1nm 1 ，n為關(guān)鍵字的個(gè)數(shù)(或n+1為子樹的個(gè)數(shù)) 。第2頁/共56頁4第3頁/共56頁5第4頁/共56頁6 第5頁/共56頁7第6頁/共56頁850 20 40 80 插入關(guān)鍵字 = 60, 60 80 90,60809090 50 806030, 40 20 30 50 808030 50第7頁/共56頁9第8頁/共56頁10第9頁
2、/共56頁11第10頁/共56頁12第11頁/共56頁13第12頁/共56頁14第13頁/共56頁15第14頁/共56頁16第15頁/共56頁17第16頁/共56頁18第17頁/共56頁19結(jié)點(diǎn)本身依關(guān)鍵字的大小自小而大的順序鏈接n所有的非終端結(jié)點(diǎn)可以看成是索引部分，結(jié)點(diǎn)中僅含有其子樹根結(jié)點(diǎn)中最大（或最?。╆P(guān)鍵字。第18頁/共56頁20 第19頁/共56頁21第20頁/共56頁22的哈希函數(shù)第21頁/共56頁23 第22頁/共56頁24第23頁/共56頁25第24頁/共56頁26 第25頁/共56頁27第26頁/共56頁28第27頁/共56頁29第28頁/共56頁30第29頁/共56頁31第3
3、0頁/共56頁32第31頁/共56頁33第32頁/共56頁34第33頁/共56頁35第34頁/共56頁36第35頁/共56頁37第36頁/共56頁38第37頁/共56頁39第38頁/共56頁40第39頁/共56頁41第40頁/共56頁42Hash(3)=3哈希地址上沖突由H1=(Hash(3)+12) mod 11=4 仍然沖突；H2=(Hash(3)-12) mod 11=2 找到空的哈希地址，存入。第41頁/共56頁43第42頁/共56頁44第43頁/共56頁450 1 2 3 4 5 6 7 8 9 10 11 12 14127796855198420231011第44頁/共56頁46第45頁/共56頁47第46頁/共56頁48第47頁/共56頁49第48頁/共56頁50第49頁/共56頁51第50頁/共56頁52第51頁/共56頁53第52頁/共56頁54第53頁/共56頁55第54頁/共56頁56nB-B+及它們的建樹過程。n熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度旅游度假村租賃合同范本8篇
- 2025年度鋼釘鐵釘行業(yè)數(shù)據(jù)服務(wù)與銷售合同4篇
- 2025年度電商知識產(chǎn)權(quán)保護(hù)合作協(xié)議32篇
- 2025年智能電網(wǎng)項(xiàng)目電工安裝與維護(hù)服務(wù)合同4篇
- 2025年度農(nóng)業(yè)廢棄物處理與綜合利用合同4篇
- 昆蟲生態(tài)修復(fù)應(yīng)用-第1篇-深度研究
- 二零二五版農(nóng)業(yè)科技示范-太陽能灌溉系統(tǒng)研發(fā)與推廣服務(wù)合同4篇
- 2025年度窗簾墻布行業(yè)電子商務(wù)平臺建設(shè)與合作合同4篇
- 二零二五年度模具行業(yè)綠色制造示范項(xiàng)目合同4篇
- 文化遺產(chǎn)數(shù)字化保護(hù)技術(shù)研究-深度研究
- 2025貴州貴陽市屬事業(yè)單位招聘筆試和高頻重點(diǎn)提升（共500題）附帶答案詳解
- 2024年住院醫(yī)師規(guī)范化培訓(xùn)師資培訓(xùn)理論考試試題
- 期末綜合測試卷（試題）-2024-2025學(xué)年五年級上冊數(shù)學(xué)人教版
- 2024年廣東省公務(wù)員錄用考試《行測》試題及答案解析
- 結(jié)構(gòu)力學(xué)本構(gòu)模型：斷裂力學(xué)模型：斷裂力學(xué)實(shí)驗(yàn)技術(shù)教程
- 2024年貴州省中考理科綜合試卷（含答案）
- 無人機(jī)技術(shù)與遙感
- 免疫組化he染色fishish
- 新東方四級詞匯-正序版
- 借名購車位協(xié)議書借名購車位協(xié)議書模板(五篇)
- 同步輪尺寸參數(shù)表詳表參考范本
評論
0/150
提交評論