北京工業大學數據結構期末復習（課堂PPT）_第1頁
北京工業大學數據結構期末復習（課堂PPT）_第2頁
北京工業大學數據結構期末復習（課堂PPT）_第3頁
北京工業大學數據結構期末復習（課堂PPT）_第4頁
北京工業大學數據結構期末復習（課堂PPT）_第5頁
已閱讀5頁，還剩43頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、1.2.3.4.數據的抽象算法的抽象5.6.7.Tn2nnlogn28.C. O( m )D. O( m + n )9.10.11.12.13.14.15.16.17.18.19.20.21.4512533241009061377822.23.5030802090854035883250302090854035883224.5030802090854035883240308020908535328825.已知序列已知序列72,73,71,23,94,16,05,68 建堆建堆26.121419241813221517262012141924182022151726131213192418202

2、21517261427.121419241822151726202612192624182215172012192224182615172028.n特點：特點：權越大的葉結點離根越近權越大的葉結點離根越近10niiilw29.35291478231181519294258100建樹建樹10101100030.31.3132.33.q樹與森林的鏈式存儲結構樹與森林的鏈式存儲結構q動態動態“左子左子/ /右兄右兄”二叉鏈表表示二叉鏈表表示法法34.35.35DABCEFG | B | | C | | D | | E | |F | | G | | A | 36.ABCFEDGHJIABGHCEFIDJ37.38.39.40.度度41.排序算法的理論性能排序算法的理論性能 表表8.342.43.4344.ASL = (1/7)*(1*4+2*2+3*1)45.例如例如: 關鍵碼集合關鍵碼集合 19, 01, 23, 14, 55, 68, 11, 82, 36 設定設定哈希函數 H(key) = key MOD 11 ( 表長=11 ) 0 1 2 3 4 5 6 7 8 9 10190123 145568若采用線性探測法處理沖突，構造該散列表若采用線性探測法處

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150