強連通分量：有向圖g中極大強連通子圖
在鄰接表的每個線形鍊錶中，各結點的順序是任意的。
深度優先搜尋法dfs：在鄰接鍊錶中就是選擇第乙個結點然後跳到第幾行對應的結點
廣度優先搜尋法bfs：在鄰接鍊錶中就是遍歷一整行，然後再按照次序根據每個結點跳到對應的行遍歷。（佇列實現）
拓撲排序：把入度為0的結點和邊刪去，依次進行。如果刪除到最後，圖中剩餘的頂點中有前驅頂點，那麼原圖有環。
判斷g有沒有環可以用深度優先搜尋法以及拓撲排序。
乙個邊必須端點不同。
分塊查詢：有n個頂點，則分塊時要求 根號n，塊長度為根號n。s為塊長，b為塊的個數。。。查詢成功時的平均查詢長度為：(b+1)/2 + (s+1)/2
二叉排序樹的刪除有兩種：左子樹的最右結點，右子樹的最左結點。
索引儲存（字典 雜湊）
查詢成功和查詢不成功的平均比較次數不同
平衡二叉樹最少結點有：n0=0; n1=1; n2=2; nh=nh-1 +nh-2 + 1;
b樹的特點，任何乙個結點的子樹高度相同。
雜湊表的平均查詢長度與處理衝突的方式有關而與表的長度無關。p一般取素數
折半查詢平均查詢長度為：log（2）（n+1）—1=o（log（2）n）
資料結構第九章查詢
順序查詢 順序查詢是的最後乙個開始查詢逐個比較 等概率大的情況下平均查詢長度為asl n 1 2 折半查詢 在乙個有11個元素的表中進行折半查詢找到第6個元素需要比較一次 第3 9需要比較2次 折半查詢只限於有序表且限於順序儲存結構 平均查詢長度asl log2 n 1 1 索引順序表 將長度為n的...
資料結構 第九章 查詢
查詢表 由同一型別的資料元素 或記錄 構成的集合。對查詢表進行的操作 查詢 檢索 增加 刪除 靜態查詢表 對查詢表進行 查詢 檢索動態查詢表 對查詢表進行 查詢 檢索增加 刪除關鍵字 資料中某個資料項的值，用以標識乙個資料元素 主關鍵字 資料項的唯一標識 次關鍵字 用以標識若干資料項 查詢是否成功 ...
資料結構和演算法 第九章雜湊表
如下 示例 class emp 如下 示例 class emplinkedlist 如果不是第乙個雇員，則使用乙個輔助的指標，幫助定位到最後 emp curemp head while true curemp curemp.next curemp.next emp 刪除雇員,刪除鍊錶節點 publi...