二叉查找樹

二叉查找樹（二叉搜索樹）是二叉樹中最常用的一種類型。 它不僅僅支持快速查找一個數據，還支持快速插入、刪除一個數據。這都依賴於二叉查找樹的特殊結構： 它要求在樹的任意一個節點，其左子樹的每個節點的值都要小於這個節點的值，而右子樹節點的值都應大於這個節點的值。如下圖所示： 二叉查找樹的查找操作 我們先取根節點，如果它等於我們要查找的數據，那就返回。 如果要查找的數據比根節點的值小，那就在左子樹中遞歸查

>>阅读原文<<