Python - 数据结构之搜索树
-
简述
二叉搜索树 (BST) 是一棵树,其中所有节点都遵循下面提到的属性。节点的左子树的键小于或等于其父节点的键。节点的键大于其父节点的键。因此,BST 将其所有子树分为两段;左子树和右子树在 B 树中搜索一个值
在树中搜索值涉及将传入值与退出节点的值进行比较。在这里,我们也从左到右遍历节点,然后最后遍历父节点。如果搜索到的值与任何现有值都不匹配,则我们返回未找到消息,否则返回找到的消息。例子
输出
执行上述代码时,会产生以下结果 -