查找算法之二叉查找樹

定義 一棵二叉查找樹（BST）是一棵二叉樹，其中每個節點都含有一個鍵且每個節點的鍵都大於其左子樹中的任意節點的鍵而小於右子樹的任意節點的鍵。 查找 從根節點開始查找，如果要查找的元素大於根節點，就在根節點的右子樹中開始查找，如果要查找的元素小於根節點，就在根節點的左子樹中進行查找。 從根節點開始，在每個節點中查找的進程都會遞歸地在它的一個子節點上展開，因此一次查找也就定義了樹的一條路徑。 插入 查

>>阅读原文<<