尋找已實施二叉樹的java庫

Question

是否有一個可以使用二叉樹的java庫？我不期待測試和實施我自己的。

Answer 1

Java標準API只包含通用的庫和實用的平臺。一個基本樹是微不足道的實施：

class BinaryTree { 
    BinaryTree left; 
    BinaryTree right; 
    Object value; 
} 

非平凡樹木並非普遍有用：要麼需要它們作爲應用數據模型的一部分，這是更好的使用域特定類（組分具有-模型化子組件列表），或者它們被用作特定算法的一部分。算法通常需要來自節點的特定結構（例如維持樹平衡所需的節點的顏色或權重），所以通用樹節點沒有多大意義。

Answer 2

你的意思是這樣的：http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

http://www.java2s.com/Code/Java/Collections-Data-Structure/BinaryTree.htm

Answer 3

有此頁面上的示例實現的位置：-around在頁面的下半部分或所謂

http://cslibrary.stanford.edu/110/BinaryTrees.html

Answer 4

http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

基於紅黑樹的NavigableMap實現。該地圖根據其鍵的自然排列順序 排序，或者由地圖創建時提供的比較器排序，具體取決於使用哪個構造函數 。

Answer 5

也許Swing的TreeModel及其實施 - DefaultTreeModel。