java實現數據結構：二叉排序樹的插入，查找，刪除節點

引入樹的前提： 在有序數組中，查找一個數據非常快，但是插入和刪除非常慢。 在一個鏈表中，插入和刪除一個數據非常快，但是查找一個數據非常慢。 要是有個數據結構可以滿足查找和刪除，插入都很方便。 用樹來解決問題： 節點用類表示。 邊（兩個節點的關聯關係）用引用來表示。 樹的分類：二叉樹 多路樹：（2-3-4樹，外部存儲） 一.二叉搜索（排序）樹（左節點<根<右節點） 1.節點表示： 包含數據項，還有兩

>>阅读原文<<