Advertisement
AleksaLjujic

Untitled

Jun 5th, 2023
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.86 KB | None | 0 0
  1. public  int najveci(CvorStabla k) {
  2.         if(k == null)
  3.             return Integer.MIN_VALUE;
  4.         return Math.max(k.podatak, Math.max(najveci(k.levo), najveci(k.desno)));
  5.     }
  6.    
  7.     public Max vratiCvor(CvorStabla k,int p,Max max) {
  8.         if(k == null) return null;
  9.         if(k.podatak == p) {
  10.             max.cvor = k;
  11.             return max;
  12.         }
  13.         vratiCvor(k.levo, p, max);
  14.         vratiCvor(k.desno, p, max);
  15.         return max;
  16.     }
  17.    
  18.     public CvorStabla vratiCvor(CvorStabla k,int p) {
  19.         return vratiCvor(k, p, new Max()).cvor;
  20.     }
  21.    
  22.     public void zameniKorenINajveci(CvorStabla k,CvorStabla najveci) {
  23.        
  24.         if(k.podatak == najveci.podatak)
  25.             return;
  26.        
  27.         int pom = k.podatak;
  28.         k.podatak = najveci.podatak;
  29.         najveci.podatak = pom;
  30.  
  31.     }
  32.    
  33.     public void heapStablo(CvorStabla k) {
  34.         if(k == null) return;
  35.         zameniKorenINajveci(k, vratiCvor(k, najveci(k)));
  36.         heapStablo(k.levo);
  37.         heapStablo(k.desno);
  38.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement