折半查找中的判定二叉树

1. 画判定二叉树:

1. 用实例说明:

对10个数, 数值分别为1-10 以向上取整为例

第一层(第一次折半):   

1. (1-10)→5.5→6 第二层(第二次折半):    
2. 6左孩子(1-5)→3
3. 6右孩子(7-10)→(8+9)/2=8.5→9 第三层(第三次折半):
4. 3左孩子(1-2)→(1+2)/2=1.5→2
5. 3右孩子(4-5)→(4+5)/2=4.5→5
6. 9左孩子(7-8)→(7+8)/2=7.5→8
7. 9右孩子(10)→10 第四层(第四次折半):    
8. 2左孩子(1)→1
9. 5左孩子(4)→4
10. 8左孩子(7)→7

1.1. 形成的判定二叉树图:

2. 判定二叉树的性质:

1. 折半查找生成的判定二叉树为平衡排序二叉树