• Chiziqsiz bogʼlangan roʼyxatlar Чизиқсиз боғланган рўйхат
  • Koʼp bogʼlamli roʼyxatdan keraksiz elementlarni oʼchirish
    		•

    Chiziqsiz ma’lumotlar tuzilmasi




    Download 0,65 Mb.
    bet3/14
    Sana23.11.2023
    Hajmi0,65 Mb.
    #104360
    1   2   3   4   5   6   7   8   9   ...   14
    Bog'liq
    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.



    1   2   3   4   5   6   7   8   9   ...   14




    Download 0,65 Mb.