Poszukuję biblioteki Java, która zaimplementowała drzewo binarne

Question

Czy istnieje biblioteka Java z drzewem binarnym, z której mogę korzystać? Nie czekam na testowanie i wdrażanie własnego.

Answer 1

Standardowy interfejs API języka Java zawiera tylko biblioteki uniwersalne i nietrywialne do wdrożenia. Podstawowym drzewo jest trywialny do wdrożenia:

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

nietrywialne drzewa nie są powszechnie przydatne: albo są one potrzebne jako część modelu danych aplikacji, która jest lepiej modelowane za pomocą klas konkretnych domen (składnik ma-a lista podkomponentów) lub są używane jako część określonego algorytmu. Algorytmy zwykle wymagają określonej struktury od węzłów (np. Koloru lub ciężaru węzła potrzebnego do utrzymania zrównoważonego drzewa), więc ogólny węzeł drzewa ma niewielki sens.

Answer 2

masz na myśli coś takiego: http://www.codeproject.com/Articles/53366/Binary-Trees-in-Java

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

Answer 3

Jest realizacja próbka na tej stronie tutaj: -around w dolnej części strony lub SO-

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

Answer 4

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

Implementacja NavigableMap na podstawie czerwonego drzewa. Mapa jest sortowana według naturalnej kolejności jej kluczy lub komparatora dostarczonego w czasie tworzenia mapy, w zależności od tego, który konstruktor jest używany.

Answer 5

Może Swing's TreeModel i jego wdrożenie - DefaultTreeModel.