輕鬆解決不同關鍵字序列構成的二叉排序樹ASL（平均查找長度）（成功）不同問題

打算就說說標題的方法，和介紹一下查找成功和非成功二叉樹中結點的方法 關鍵字序列1,2,3,4,5構造而得的二叉排序樹 ASL=（1,2,3,4,5）/5=3 按關鍵字3,1,2,5,4構造而得的二叉排序樹 ASL=(1+2+2+3+3)/5=2.2 很明顯第二種序列的ASL要快。至於二叉排序樹怎麼構成的其實就是根據它的性質（若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值，若它的右子樹

>>阅读原文<<