Kompyuter injinering fakulteti

Chiziqsiz maʼlumotlar tuzilmasi klassifikatsiyasi

• 
  Izoh
  

• 
  Umuman olganda daraxt xam yoʼnaltirilgan graf boʼladi.
  

• 
  Roʼyxatlar:
  
• 
  chiziqsiz ikki bogʼlamli;
  
• 
  koʼp bogʼlamli;
  
• 
  Daraxtlar:
  
• 
  binar daraxtlar;
  
• 
  koʼpoʼlchamli daraxtlar;
  
• 
  Graflar:
  
• 
  yoʼnaltirilgan graf (orgraf);
  
• 
  yoʼnaltirilmagan graf (graf);
  
• 
  gipergraf
  

Misollar

• 
  Orgraf
  

• 
  D1
  

• 
  D2
  

• 
  D3
  

• 
  Chiziqsiz roʼyxat
  

• 
  Daraxt
  

• 
  Koʼp bogʼlamli roʼyxatlar (KBR)ning afzalligi: xotiraning tejalishidadir. Yaʼni bunda bir xil informatsion maydondan iborat bir necha roʼyxatlarni ifodalash mumkin va roʼyxatning bironta elementida oʼzgartirish qilinsa. Barcha roʼyxatlarga taalluqli xisoblanadi. KBR da bironta masala oʼziga tegishli qismroʼyxat bilan xuddi chiziqli roʼyxat kabi amalga oshiriladi va bunda muayyan koʼrsatkich maydoni bilan bajariladi
  

KOʼP BOGʼLAMLI ROʼYXATDAN KERAKSIZ ELEMENTLARNI OʼCHIRISH

• 
  KBR dan elementni oʼchirish uni xotiradan butunlay oʼchirish degani emas. U boshqa qismroʼyxatlarda ishtirok etishi mumkin. Element xech qaysi qismroʼyxatga kirmagandagina uni xotiradan oʼchirish kerak. Elementlarni oʼchirishni soddalashtirish uchun odatda KBRda asosiy boʼlgan, barcha elementlarni oʼzida saqlovchi qismroʼyxat mavjud boʼladi. Boshqa qismroʼyxatlardan elementni oʼchirishda faqat unga tegishli koʼrsatkichlar qayta ishlanadi xolos. Аsosiy qismroʼyxatdan element oʼchirishda esa barcha roʼyxatlarda koʼrsatkichlar oʼzgartirilishi va xotira tozalanishi talab etiladi.
  

•