Ricerca di una libreria java che ha implementato l'albero binario

Question

Esiste una libreria java con albero binario che posso utilizzare? Non vedo l'ora di testare e implementare il mio.

Answer 1

L'API standard Java contiene solo librerie che sono universalmente utili e non banali da implementare. Un albero di base è banale da implementare:

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

alberi non banale non sono universalmente utili: o sono necessari come parte del modello di dati di applicazione, che è meglio modellato utilizzando specifiche classi di dominio (componente ha-un elenco di sottocomponenti), o sono usati come parte di uno specifico algoritmo. Gli algoritmi di solito richiedono una struttura specifica dai nodi (ad esempio il colore o il peso del nodo necessario per mantenere l'albero bilanciato), quindi un nodo ad albero generico ha poco senso.

Answer 2

vuoi dire qualcosa di simile: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

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

Answer 3

C'è un esempio di implementazione di questa pagina qui: -around a metà inferiore della pagina o cd

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

Answer 4

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

Un'implementazione NavigableMap basata su albero rosso-nero. La mappa viene ordinata in base all'ordinamento naturale delle sue chiavi o a un comparatore fornito durante la creazione della mappa, a seconda del costruttore di utilizzato.

Answer 5

Forse Swing TreeModel e la sua implementazione - DefaultTreeModel.