查詢
線性表和樹：
在順序查詢時，比較的結果為"="與"!="兩種可能;在折半查詢、二叉排序樹查詢、b-樹查詢時，比較的結果為"<"、"="或">" 3種可能。查詢的效率依賴於查詢過程中所進行的比較的次數。
雜湊表：
雜湊表的定義：根據設定的雜湊函式f(key)和處理衝突的方法將一組關鍵字映像到乙個有限的連續的位址集（區間）上，並以關鍵字在位址集中的"像"作為記錄在表中的儲存位置，這種表便稱為雜湊表。這一映像過程稱為雜湊造表或雜湊。所得儲存位置稱為雜湊位址或雜湊位址。
雜湊函式是一種映像，將關鍵字映像為對應的雜湊位址。eg：beijing映像為02，映像規則為城市首字母在字母表中的序號。因此雜湊函式的設定很靈活，只要使得任何關鍵字由此所得的雜湊函式值都落在表長允許範圍之內即可。
且雜湊表的構造方法：1.直接定址法；2.數字分析法；3.平方取中法；4.摺疊法；5.除留餘數法等。
資料結構學習 線性表
線性表一般分為順序結構和鏈式結構。順序表裡面元素的位址是連續的，如陣列 鍊錶裡面節點的位址不是連續的，是通過指標連起來的，如單鏈表 順序結構 優點 易於查詢，索引快 list n 這樣的操作，o 1 複雜度。缺點 擴充套件性弱，不易刪除 插入，這兩項操作均是o n 的時間複雜度 鍊錶結構 優點 擴充...
資料結構學習 線性表
考試前複習下資料結構，把一些知識點整理在這！主要參考了殷人昆主編的 資料結構 用物件導向方法與c 語言描述 這本書，以及中山大學劉聰老師的課件內容！鍊錶雙鏈表 線性表 linear list 是由n n 0 個資料元素 結點 a 0 a 1 a 2 a n 1 組成的有限序列。維基百科 線性表是乙個...
資料結構學習 線性表
鏈式儲存用指標表示邏輯結構，可以很方便的表示各種邏輯結構。順序儲存結構中，插入和刪除結點需要大量的移動元素，效率很低。順序儲存結構既可以順序訪問也可以隨機訪問，而鏈式結構只可以順序訪問。對n個元素進行排序的時間複雜最快也要o n 初始有序 通常是o nlog2n 或o n 2 單鏈表只能順序查詢插入...