HeapTree przechowujace obiekty w porzadku kopcowym...

0

Witam, glowie sie nad owym problemem od ladnych paru godzin i nic mi nie wychodzi. Oto zadanie:

Zaimplementuj klasę HeapTree (dziedziczącą z klasy java.util.AbstractCollection), przechowującą obiekty w porządku kopcowym w postaci drzewa binarnego (z opcjonalnym "comparatorem"),.

Za wszelka pomoc wielkie dzieki

pozdrawiam

Lukasz

0

A w czym konkretnie problem? Rozwiazania raczej nikt nie zamiesci tak po prostu ;)

0

pełno jest opisów jak zaimplementować kopiec, takie drzewo binarne do kopca jest o tyle łatwe że wystarczy do jego elementów zwykła tablica, a jeśli chodzi o stworzenie klasy to proponuje zajrzeć do kodu javy w jakąś klase dziedziczącą z tego pakietu z którego Twoja korzysta, kody klas javy są pięknie obkomentowane i przejrzyście napisane,... a niektóre nawet dosyć krutkie ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0