Izpitno vprašanje RAČ2PRA 10400

Iz MaFiRaWiki

Predmet Računalništvo 2 (FMF PRA)

Vprašanje

Sestavi algoritem, ki v iskalnem dvojiškem drevesu poišče minimalni in maksimalni element.

Odgovor

Implementacija

  1. public static int minElement(DvDrevo d) {
  2. if(d.prazno()) { return Integer.MIN_VALUE; }
  3. else {
  4. if(d.leviSin().prazno()) return d.koren();
  5. else {
  6. while(!d.leviSin().prazno()) {
  7. d = d.leviSin();
  8. }
  9. return d.koren();
  10. }
  11. }
  12. }
  13.  
  14. public static int maxElement(DvDrevo d) {
  15. if(d.prazno()) return Integer.MAX_VALUE;
  16. else {
  17. if(d.desniSin().prazno()) return d.koren();
  18. else {
  19. while(!d.desniSin().prazno()) {
  20. d = d.desniSin();
  21. }
  22. return d.koren();
  23. }
  24. }
  25. }
Osebna orodja