1、對于a[0..10]有序表{12,18,24,35,47,50,62,83,90,115,134}
采用二分查找法對應的判定樹：
成功和不成功時的平均查找長度。
2、現給出一個分塊有序的資料表，每塊中元素的個數s=8，其中的資料有：
22,4,23,11,20,2,15,13,30,45,26,34,29,35,26,36,55,98,56,74,61,90,80,96,127,158,116,114,128,113,115,102,184,211,243,188,187,218,195,210,279,307,492,452,408,361,421,399,856,523,704,703,697,535,534,739
構造出的索引表如圖：
3、将整數序列{43,52,75,24,10,38,67,55,63,60}中的數依次插入到一棵空的二叉排序樹中。
構造出相應的二叉排序樹的過程：
4、将整數序列{43,52,75,24,10,38,67,55,63,60}依次插入到一棵空的平衡二叉樹中。
構造相應的平衡二叉樹的過程：