查找算法之二叉查找樹

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

>>阅读原文<<