据结构 43 53 3 ①OO 7 (6O 24 (9O 78) >查找算法 数据结构 当前BST非空时,将给定值k与当前根结 点的关键字比较 若相等,查找成功,结束;若k小于当前根 结点的关键字,则将左子树作为当前BST 若k大于当前根结点的关键字,则将右子 树作为当前BST; 查 >重复(1)。8 数 据 结 构 之 查 找 15 数 据 结 构 之 查 找 16 ¾查找算法 ¾当前BST非空时，将给定值k与当前根结 点的关键字比较: ¾若相等，查找成功，结束; 若k小于当前根 结点的关键字，则将左子树作为当前BST; 若k大于当前根结点的关键字，则将右子 树作为当前BST; ¾重复(1)