二叉查找樹概念與相關leetcode題目

概念 二叉查找樹,也叫二叉搜索樹。樹中任意一個節點,該節點的左子樹中每一個節點的值,都小於該節點的值;右子樹中每一個節點的值,都大於該節點的值。web 查找 從根節點開始查找,若查找的數據等於根節點的值,則返回;若查找的數據小於根節點的值,則在左子樹遞歸查找;若查找的數據大於根節點的值,則在右子樹遞歸查找。svg 插入 插入的數據通常會放置到葉子節點上,所以也是從根節點開始遍歷。性能 若是插入的數
相關文章
相關標籤/搜索