數據結構：二叉查找樹 BST 平均查找長度 ASL 的計算

平均查找長度 ASL（Average Search Length），即平均查找長度，在查找運算中，由於所費時間在關鍵字的比較上，所以把平均需要和待查找值比較的關鍵字次數稱爲平均查找長度。 它的定義是這樣的： 其中n爲查找表中元素個數，Pi爲查找第i個元素的概率，通常假設每個元素查找概率相同，Pi=1/n，Ci是找到第i個元素的比較次數。 順序查找平均查找長度的計算 在順序查找(Sequence S

>>阅读原文<<