Naloga/Programiranje/Objektno programiranje/Razred IskalnoDrevo/Namig (Java)

Iz MaFiRaWiki

  1. // Iskalno drevo vsebuje pare (x,y), kjer je
  2. // x kljuc tipa Kljuc in y pripadajoca vrednost tipa Vrednost.
  3. // Tip Kljuc mora vsebovati metodo compareTo, t.j. zadosca
  4. // vmesniku Comparable<Kljuc>.
  5.  
  6. public class IskalnoDrevo<Kljuc extends Comparable<? super Kljuc>, Vrednost> {
  7. boolean prazno;
  8. Kljuc kljuc;
  9. Vrednost vrednost;
  10. IskalnoDrevo<Kljuc,Vrednost> levi, desni;
  11. // konstruktor naredi prazno drevo
  12. public IskalnoDrevo() {
  13. this.prazno = true;
  14. this.kljuc = null;
  15. this.geslo = null;
  16. this.levi = null;
  17. this.desni = null;
  18. }
  19. // dodaj par (x,y) v drevo
  20. public void dodaj(Kljuc x, Vrednost y) {
  21. System.out.println("Se ni narejeno.");
  22. }
  23. // zbrisi podatek s kljucem x
  24. public void zbrisi(Kljuc x) {
  25. System.out.println("Se ni narejeno.");
  26. }
  27. // poisci podatek s kljucem x
  28. public Vrednost poisci(Kljuc x) {
  29. System.out.println("Se ni narejeno.");
  30. return null;
  31. }
  32. }
Osebna orodja