Algoritmlar va berilganlar strukturalari

Chiziqsiz ma’lumotlar tuzilmasi

Misollar

• 
  Orgraf
  

• 
  D1
  
• 
  D2
  

• 
  D3
  

• 
  Chiziqsiz roʼyxat
  

• 
  Daraxt
  

Chiziqsiz bogʼlangan roʼyxatlar Чизиқсиз боғланган рўйхат

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ʼ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.
  

• 
  Keraksiz elementlarni utilizatsiya qilish yoʼllari
  

• 
  Hisoblagichlar (schyotchiklar) usuli
  

• 
  Markerlar usuli
  

• 
  Izoh
  

• 
  Koʼp bogʼlamli roʼyxatning har bir elementiga mazkur elementga murojatni hisoblovchi xisoblagich maydoni qoʼyiladi. Аgar element hisoblagich koʼrsatkichi nol va element koʼrsatkich maydoni nil boʼlsa, u holda ushbu element oʼchiriladi.
  

• 
  Izoh
  
• 
  Аloqa oʼrnatilgan element bir bitli maydoniga (marker) “1”, aks holda “0” yoziladi. Roʼyxat toʼlganligi toʼgʼrisida signal kelganda, markeri nol boʼlgan elementlar qidiriladi, yaʼni keraksiz elementlarni yigʼish dasturi ishga tushiriladi.
  

•