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
A w czym konkretnie problem? Rozwiazania raczej nikt nie zamiesci tak po prostu ;)
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 ;)