二叉查找树概念与相关leetcode题目

概念 二叉查找树,也叫二叉搜索树。树中任意一个节点,该节点的左子树中每一个节点的值,都小于该节点的值;右子树中每一个节点的值,都大于该节点的值。web 查找 从根节点开始查找,若查找的数据等于根节点的值,则返回;若查找的数据小于根节点的值,则在左子树递归查找;若查找的数据大于根节点的值,则在右子树递归查找。svg 插入 插入的数据通常会放置到叶子节点上,所以也是从根节点开始遍历。性能 若是插入的数
相关文章
相关标签/搜索