數據結構學習——二分搜索樹(1)

       二分搜索樹（Binary search tree）：滿足任何節點的鍵值大於等於該節點左子樹中的所有鍵值，小於等於該節點右子樹中的所有鍵值的樹。(如下圖)         （使用Java實現二分搜索樹，由於該數據結構的特點所以要求存入的元素必須可以比較，這裏通過繼承Comparable類來實現）      二分搜索樹是一種二叉樹，而二叉樹天生就具有遞歸性所以一下代碼都用遞歸的方式。  

>>阅读原文<<