从有序表构造出的二叉搜索树(判定树 查找 查找 6)成功(10 失败 42风2 搜索成功的情形 搜索不成功的情形 若设n=2h-1,则描述对分搜索的二叉搜索树是高 度为h-1的满二叉树。2h=n+1,h=log2(n+1)。 第0层结点有1个,搜索第0层结点要比较1次;第1 层结点有2个,搜索第1层结点要比较2次;…搜索成功的情形 搜索不成功的情形 从有序表构造出的二叉搜索树(判定树) ◼ 若设 n = 2h-1，则描述对分搜索的二叉搜索树是高 度为 h-1 的满二叉树。2h = n+1, h = log2(n+1)。 ◼ 第0层结点有1个，搜索第0层结点要比较1次；第1 层结点有2个，搜索第1层结点要比较2次；…