的查找 叉排序树上的查找 和二分查找类似,也 算1.算法思想 是一个逐步缩小查找 范围的过程 首先在整棵树中进行查找,用待查关键字 值与根结点的关键字值相比较,若等于根结点 的关键字值,则查找成功;若小于根结点的关 础|键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小査找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空
计 算 机 软 件 基 础 1. 算法思想 首先在整棵树中进行查找，用待查关键字 值与根结点的关键字值相比较，若等于根结点 的关键字值，则查找成功；若小于根结点的关 键字值，则缩小查找范围到左子树；若大于根 结点的关键字值，则缩小查找范围到右子树； 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程，直到找到或查找 范围为空。 二叉排序树上的查找 和二分查找类似，也 是一个逐步缩小查找 范围的过程 4.3 二叉排序树 的查找
45 18 62 若查找关 键字为30 的结点 12 30)(49 88 从根结点 25 44 82 开始查找 30<45 二叉排序树 到左子树找 查找过程示例
12 30 88 82 49 18 62 45 25 44 二叉排序树 查找过程示例 若查找关 键字为30 的结点 p 从根结点 开始查找 30<45 到左子树找
45 p-18 62 若查找关 键字为30 的结点 12 30)(49 88 30>18 25 44 82 到右子树找 二叉排序树 查找过程示例
12 30 88 82 49 18 62 45 25 44 二叉排序树 查找过程示例 若查找关 键字为30 的结点 p 30>18 到右子树找
45 18 62 若查找关 键字为30 的结点 12)p80)(49 88 30=30 25 44 82 查找成功 二叉排序树 查找过程示例
12 30 88 82 49 18 62 45 25 44 二叉排序树 查找过程示例 若查找关 键字为30 的结点 p 30=30 查找成功
45 18 62 若查找关 键字为28 的结点 12 30)(49 88 从根结点 25 44 82 开始查找 28<45 二叉排序树 到左子树找 查找过程示例
12 30 88 82 49 18 62 45 25 44 二叉排序树 查找过程示例 若查找关 键字为28 的结点 p 从根结点 开始查找 28<45 到左子树找