數據結構與算法簡記：二叉查找樹相關操做

二叉查找樹（Binary Search Tree）又稱或二叉搜索樹或二叉排序樹，它知足下面的條件：node 若是左子樹不爲空，則左子樹上的全部節點值都小於根節點 若是右子樹不爲空，則右子樹上的全部節點值都大於根節點 全部子樹都遵循以上規則 因此二叉查找樹從總體看來，是按中序序列從小到大排序的一棵二叉樹，以下圖所示：web 二叉查找樹有經常使用的幾個基本操做，包括：向樹中插入一個指定值的節點，查找指

>>阅读原文<<