Практическая работа 5 по предмету : алгоритмы и структура данных

4. Balanced Binary Tree
package Balancedbinarytree;
class Tugun{
int data;
Tugun chapildiz,ongildiz;

Tugun(int d){

data=d;
chapildiz=ongildiz=null;
}
}
class Balandlik{
int balandlik=0;
}
public class Balanced_binary_tree {
Tugun ildiz;

boolean bbt(Tugun ildiz,Balandlik balandlik){//balans balandligin tekshirish

if(ildiz==null){
balandlik.balandlik=0;
return true;
}
Balandlik chapbalandlik=new Balandlik(),ongbalandlik=new Balandlik();
boolean ch=bbt(ildiz.chapildiz,chapbalandlik);
boolean ong=bbt(ildiz.ongildiz,ongbalandlik);
int chapbaland=chapbalandlik.balandlik,onbaland= ongbalandlik.balandlik;
balandlik.balandlik=(chapbaland>onbaland?chapbaland:onbaland)+1;
if((chapbaland-onbaland>=2)||(onbaland-chapbaland>=2))return false;
else return ch&&ong;
}

public static void main(String[] args) {

Balandlik balandlik=new Balandlik();
Balanced_binary_tree daraxt=new Balanced_binary_tree();
daraxt.ildiz=new Tugun(70);
daraxt.ildiz.chapildiz=new Tugun(6);
daraxt.ildiz.ongildiz=new Tugun(35);
daraxt.ildiz.chapildiz.chapildiz=new Tugun(1);
daraxt.ildiz.chapildiz.ongildiz=new Tugun(90);
daraxt.ildiz.ongildiz.chapildiz=new Tugun(40);
daraxt.ildiz.ongildiz.ongildiz=new Tugun(81);
daraxt.ildiz.chapildiz.chapildiz.chapildiz=new Tugun(88);
daraxt.ildiz.chapildiz.chapildiz.ongildiz=new Tugun(74);
daraxt.ildiz.chapildiz.ongildiz.chapildiz=new Tugun(14);
daraxt.ildiz.chapildiz.ongildiz.ongildiz=new Tugun(85);
daraxt.ildiz.ongildiz.chapildiz.chapildiz=new Tugun(43);
daraxt.ildiz.ongildiz.chapildiz.ongildiz=new Tugun(75);
daraxt.ildiz.ongildiz.ongildiz.chapildiz=new Tugun(58);
daraxt.ildiz.ongildiz.ongildiz.ongildiz=new Tugun(83);
daraxt.ildiz.chapildiz.chapildiz.chapildiz.chapildiz=new Tugun(23);
daraxt.ildiz.chapildiz.chapildiz.chapildiz.ongildiz=new Tugun(37);
if(daraxt.bbt(daraxt.ildiz,balandlik))
System.out.println("BU draxt balanslangan");
else
System.out.println("bu daraxt balanslanmagan");
}
}