樹的高度：從所有葉節點開始數高度到根節點，其中的最大值；也就是從結點x向下到某個葉結點最長簡單路徑中邊的條數。（注意與節點的高度的一般預設從1開始，最低為1）
樹的深度：樹根下中所有分支結點層數的最大值，遞迴定義。（一般以根節點深度層數為0）
雜湊表（hash table，也叫雜湊表），是根據關鍵碼值(key value)而直接進行訪問的資料結構。也就是說，它通過把關鍵碼值對映到表中乙個位置來訪問記錄，以加快查詢的速度。這個對映函式叫做雜湊函式，存放記錄的陣列叫做雜湊表。
給定表m，存在函式f(key)，對任意給定的關鍵字值key，代入函式後若能得到包含該關鍵字的記錄在表中的位址，則稱表m為雜湊(hash）表，函式f(key)為雜湊(hash) 函式。
常用方法
雜湊函式能使對乙個資料序列的訪問過程更加迅速有效，通過雜湊函式，資料元素將被更快地定位。
實際工作中需視不同的情況採用不同的雜湊函式，通常考慮的因素有：
· 計算雜湊函式所需時間
· 關鍵字的長度
· 雜湊表的大小
· 關鍵字的分布情況
· 記錄的查詢頻率
直接定址法：取關鍵字或關鍵字的某個線性函式值為雜湊位址。即h(key)=key或h(key) = a·key + b，其中a和b為常數（這種雜湊函式叫做自身函式）。若其中h(key）中已經有值了，就往下乙個找，直到h(key）中沒有值了，就放進去。
數字分析法：分析一組資料，比如一組員工的出生年月日，這時我們發現出生年月日的前幾位數字大體相同，這樣的話，出現衝突的機率就會很大，但是我們發現年月日的後幾位表示月份和具體日期的數字差別很大，如果用後面的數字來構成雜湊位址，則衝突的機率會明顯降低。因此數字分析法就是找出數字的規律，盡可能利用這些資料來構造衝突機率較低的雜湊位址。
平方取中法：當無法確定關鍵字中哪幾位分布較均勻時，可以先求出關鍵字的平方值，然後按需要取平方值的中間幾位作為雜湊位址。這是因為：平方後中間幾位和關鍵字中每一位都相關，故不同關鍵字會以較高的概率產生不同的雜湊位址。
摺疊法：將關鍵字分割成位數相同的幾部分，最後一部分位數可以不同，然後取這幾部分的疊加和（去除進製）作為雜湊位址。數字疊加可以有移位疊加和間界疊加兩種方法。移位疊加是將分割後的每一部分的最低位對齊，然後相加；間界疊加是從一端向另一端沿分割界來回摺疊，然後對齊相加。
除留餘數法：取關鍵字被某個不大於雜湊表表長m的數p除后所得的餘數為雜湊位址。即 h(key) = key mod p,p<=m。不僅可以對關鍵字直接取模，也可在摺疊、平方取中等運算之後取模。對p的選擇很重要，一般取素數或m，若p選的不好，容易產生同義詞。
處理衝突
開放定址法：hi=(h(key) + di) mod m,i=1,2，…，k(k<=m-1），其中h(key）為雜湊函式，m為雜湊表長，di為增量序列，可有下列三種取法：
1.1. di=1,2,3，…，m-1，稱線性探測再雜湊；
1.2. di=12,-12,22,-22，⑶2，…，±（k)2,(k<=m/2）稱二次探測再雜湊；
1.3. di=偽隨機數序列，稱偽隨機探測再雜湊。
再雜湊法：hi=rhi(key),i=1,2，…，k rhi均是不同的雜湊函式，即在同義詞產生位址衝突時計算另乙個雜湊函式位址，直到衝突不再發生，這種方法不易產生「聚集」，但增加了計算時間。
鏈位址法（拉鍊法）
建立乙個公共溢位區
資料結構基礎
資料結構定義 定義 一 資料元素集合 也可稱資料物件 中各元素的關係。定義 二 相互之間存在特定關係的資料元素集合。資料結構的種類 1 集合 2 線性結構 3 樹形結構 4 圖狀結構 或網狀結構 資料結構的形式定義 資料結構名稱 d，s 其中d為資料元素的有限集，s是d上關係的有限集 邏輯結構 資料...
基礎資料結構
1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...
資料結構基礎
邏輯結構 描述資料元素之間的邏輯關係。物理結構 資料結構在計算機中的表示 映像 又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素，稱這個位串為元素或節點。當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。資料元素之間的關係在計...