drzewa w Javie

  • Rejestracja: dni
  • Ostatnio: dni
0

Witam.
Chciałbym się zapytać o drzewa w javie. Nie chodzi mi o JTree tylko czy istnieje takie drzewo do zapisu danych np.

    korzen
  /          \
galaz 1    galaz 2

/
galaz1 galaz2

itd.

Szukam a nie moge znaleŹĆ :/

Koziołek
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Stacktrace
  • Postów: 6824
0

Może by tak TreeMap http://java.sun.com/j2se/1.4.2/docs/api/java/util/TreeMap.html? Choć nie głupim rozwiązaniem jest napisanie własnego drzewka, bo dostarczane przez suna klasy nie grzeszą szybkością i wydajnością.

haquim
  • Rejestracja: dni
  • Ostatnio: dni
0

Własna klasa wyglądałaby tak + metody dodawania i pobierania potomków.

Kopiuj
public class BinaryTree
{
   Object data;
   BinaryTree leftChild,rightChilde;
}

public class NTree
{
   Object data;
   LinkedList<NTree> childs;
}

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.