二叉搜索樹Java實現（查找、插入、刪除、遍歷）

本篇隨筆就主要介紹 Java 實現二叉搜索樹的查找、插入、刪除、遍歷等內容。 　　二叉搜索樹需滿足以下四個條件： 若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 任意節點的左、右子樹也分別爲二叉查找樹； 沒有鍵值相等的節點。 　　二叉搜索樹舉例： 　　 　　　　　　　　　　　　　　　　　　　　　　　　　圖一

>>阅读原文<<