折半查找的性能分析-判定树 若所有结点的空指针域设置为一个指向一个方形结点的指针,称方形结点为判定树的外部结点;对应的,圆形结点为内部结点。 -1 3-4 6-7 9-10 1-2 2-3 4-5 5-6 7-8 8-9 10-11 11- 6 3 9 1 4 7 10 2 5 8 11 1 2 h 外结点 内结点 > < = 1 2 3 4 5 6 ...