Buscando una biblioteca java que haya implementado el árbol binario

Question

¿Hay una biblioteca java que tenga un árbol binario que pueda usar? No estoy ansioso por probar e implementar el mío.

Answer 1

La API estándar de Java solo contiene bibliotecas que son universalmente útiles y no triviales para implementar. Un árbol básica es trivial de implementar:

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

árboles no triviales no son universalmente útil: ya sea que se necesiten como parte del modelo de datos de la aplicación, que está mejor modelado utilizando las clases de dominio específico (componente tiene -un lista de subcomponentes), o se usan como parte de un algoritmo específico. Los algoritmos generalmente requieren una estructura específica de los nodos (por ejemplo, el color o el peso del nodo necesario para mantener el árbol equilibrado), por lo que un nodo de árbol genérico tiene poco sentido.

Answer 2

Qué quiere decir algo como esto: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

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

Answer 3

Hay una implementación de ejemplo en esta página aquí: -alrededor de la mitad inferior de la página o so-

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

Answer 4

¿Qué pasa con http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html

Implementación de NavigableMap basado en un árbol rojo-negro. El mapa se ordena de acuerdo con el orden natural de sus claves, o mediante un comparador provisto en el momento de creación del mapa, según el constructor que se utilice.

Answer 5

Tal vez Swing's TreeModel y su implementación - DefaultTreeModel.