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

Iz MaFiRaWiki

  1. public class AVLDrevo<Kljuc extends Comparable<? super Kljuc>, Vrednost> {
  2. boolean prazno;
  3. Kljuc kljuc;
  4. Vrednost vrednost;
  5. AVLDrevo oce;
  6. AVLDrevo levi, desni;
  7. int globina;
  8.  
  9. // konstruktor
  10. public AVLDrevo() {
  11. // naredi prazno drevo
  12. }
  13.  
  14. public void dodaj(Kljuc x, Vrednost y) {
  15. }
  16.  
  17. public void zbrisi(Kljuc x) {
  18. }
  19.  
  20. public Vrednost najdi(Kljuc x) {
  21. return null;
  22. }
  23.  
  24. // Narise drevo
  25. public void narisi()
  26. {
  27. narisi(0);
  28. }
  29. public void narisi(int globina)
  30. {
  31. if (!prazno)
  32. {
  33. levi.narisi(globina + 15);
  34. for (int i=0; i<globina; i++)
  35. System.out.print(" ");
  36. System.out.println("{" + kljuc + ", " + vrednost + "}:" + this.globina);
  37. desni.narisi(globina + 15);
  38. }
  39. }
  40. }
Osebna orodja