二叉排序樹查詢不成功的平均查詢長度

在看二叉排序樹查詢分析時，對「二叉排序樹查詢不成功的平均查詢長度」不是很理解，上網查了一下，稍微小結一下：

假如一棵二叉排序樹如下：

那麼查詢不成功的平均查詢長度是：（2*2+3*3+4*2）/7=21/7

比如說乙個數如果比62你再查詢x>74的接點,他應該是在74右接點上,但是不存在,也是兩次。所以由於74左右孩子不存在,查詢6274的總次數是2*2

15的左右孩子不存在，當查詢x<15和1548左右孩子都不存在，所以查詢不成功的次數是4*2。

查詢不成功的可能性有7種，即 x<15,1574。

假設這7種可能性相同的話，不成功時平均查詢長度為：（2*2+3*3+4*2）/7=21/7。

二叉排序樹查詢不成功的平均查詢長度

在看二叉排序樹查詢分析時，對 二叉排序樹查詢不成功的平均查詢長度 不是很理解，上網查了一下，稍微小結一下 假如一棵二叉排序樹如下 那麼查詢不成功的平均查詢長度是 2 2 3 3 4 2 7 21 7 比如說乙個數如果比62你再查詢x 74的接點,他應該是在74右接點上,但是不存在,也是兩次。所以由於...

Hash表查詢成功和查詢不成功的平均查詢長度

將關鍵字序列雜湊儲存到雜湊表中。表長為7，處理衝突採用線性探測再雜湊法。解 1 求雜湊表 h 15 15 7 1 h 14 14 7 0 同理 h 28 0 衝突 h1 28 28 1 7 1 衝突 h2 28 28 2 7 2 同理 h 26 5 h 56 0 衝突 h1 56 1 衝突h2 56...

查詢 二叉排序樹

順序查詢 順序查詢又叫線性查詢，是最基本的查詢技術，它的查詢過程是 從表中第乙個記錄開始，逐個進行記錄的關鍵字和給定值比較，若某個記錄的關鍵字和給定值相等，則查詢成功，找到所查的記錄 如果知道最後乙個記錄，其關鍵字和給定值比較都不等時，則表中沒有所查的記錄，查詢不成功。順序查詢演算法實現 如下 順序...