Referat mavzu: Muvozanatlashgan Binar daraxtni qurish, BinarHeap ko’rinishdagi ma’lumotlar tuzilmasi va ular ustida bajariladigan amallar

Ko’p o’lchamli daraxtni binar ko’rinishga keltirishning noformal algoritmi:

• 
  Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
  
• 
  Bitta otaga barcha o’g’illari gorizontal chiziq bilan ulanadi.
  
• 
  Hosil qilingan tuzilmaning har bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
  

Bu algoritm amallar ketma-ketligi quyida keltirilgan:

• 
  daraxtni aylanib o’tish (daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
  
• 
  daraxtga yangi tugun qo’yish;
  
• 
  daraxt tugunini o’chirish;
  
• 
  daraxt tugunini qidirish.