带你读《图解算法小抄》十二、树(2)https://developer.aliyun.com/article/1348186?groupCode=tech_library
查找节点
findNode(root, value) 前置条件:value为要查找的节点的值,root为BST的根节点 后置条件:如果找到了值为value的节点,则返回对该节点的引用;否则返回ø 如果 root = ø 返回 ø 结束如果 如果 root.value = value 返回 root 否则,如果 value < root.value 返回 findNode(root.left, value) 否则 返回 findNode(root.right, value) 结束如果 结束findNode
查找最小值
findMin(root) 前置条件:root为BST的根节点 后置条件:定位到BST中的最小值 如果 root.left = ø 返回 root.value 结束如果 findMin(root.left) 结束findMin
查找最大值
findMax(root) 前置条件:root为BST的根节点 后置条件:定位到BST中的最大值 如果 root.right = ø 返回 root.value 结束如果 findMax(root.right) 结束findMax
带你读《图解算法小抄》十二、树(4)https://developer.aliyun.com/article/1348184?groupCode=tech_library