二叉排序樹平均查找長度為：ASL=∑（本層高度*本層元素結點個數）/結點總數。
二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。
與次優二叉樹相對，二叉排序樹是壹種動態樹表。其特點是：樹的結構通常不是壹次生成的，而是在查找過程中，當樹中不存在關鍵字等於給定值的結點時再進行插入。新插入的結點壹定是壹個新添加的葉子結點，並且是查找不成功時查找路徑上訪問的最後壹個結點的左孩子或右孩子結點。
二叉排序樹相關術語：
1、根節點：根節點是壹個沒有雙親結點的結點，壹棵樹中最多有壹個根節點。
2、邊：邊表示從雙親結點到孩子結點的鏈接。
3、葉子結點：沒有孩子結點的結點叫作葉子結點。
4、兄弟結點：擁有相同雙親結點的所有孩子結點叫作兄弟結點。
5、祖先結點：如果存在壹條從根節點到結點q的路徑，其結點p出現在這條路徑上，那麽就可以吧結點p叫作結點q的祖先結點，結點q也叫做p的子孫結點。
6、結點的大小：結點的大小是指子孫的個數，包括其自身。