第19讲 动态查找表(9)

二叉排序树生成：从空树出发，经过一系列的查 找、插入操作之后，可生成一棵二叉排序树 例 {10, 18, 3, 8, 12, 2, 7, 4} 10 10 18 3 10 18 10 18 3 2 18 3 2 3 10 18 3

1018

8 103

8 12 1018 8 12

2

8 12

8 12 7

74