二叉树的查找

1)若是是二叉排序树java 在二叉排序树中查找某值,此时利用二叉排序树的性质,节点的左子树都是小于这个节点,节点的右子树都是大于这个节点的,因此从某节点node开始查找,若是在要找的值小于这个节点的值,就在左子树中查找,若是要找的值大于这个节点的值,就在该节点的右子树中查找,这里看出,最终查找后,从根节点到结束查找的节点,只有一条路径,因此二叉查找树的效率很高,若是一直找到某一个叶子节点,尚未找
相关文章
相关标签/搜索