二叉樹(四) 二叉查找樹(BST)

二叉查找樹：對於二叉查找樹的任何一個節點，設這個節點的值爲K，這個節點的左子樹的任意一個節點的值都小於K，右子樹的任何一個節點的值都大於等於K。 對於任何的二叉查找樹，使用中序遍歷（左根右）,可以將值從小到大打印出來。 對於二叉查找樹的檢索，例如圖a，需要檢索32，那麼首先需要檢索根節點，發現37大於32，進入二叉搜索樹的左子樹，發現24小於32，然後在進入右子樹，發現根節點等於32，那麼就返回找

>>阅读原文<<