Chiziqsiz tarmoqlanuvchi rohat bolgan rolamli rorsatkichdan bittasi oldingi elementga emas ihtiyoriy elementga murojaat qilsa, bunday roladi.
Qayta ishlashda chiziqsiz rohatlardan iborat ihtiyoriy ketma-ketlik boekt olinadiki, u qayta ishlash jarayonida tuzilmaviy jihatdan boyhatni, qavs ichiga yozilgan va vergul bilan ajratilgan elementlar shaklida quyidagicha ifodalash mumkin: (a,(b,c,d),e,(f,g)) ( ) ((a)) Birinchi royhat (oyhat. Ikkinchi ro boyhat. Uchinchi royhatlarni dasturda ifodalash uchun xotirada quyidagicha tuzilishda ifodalash kerak.
info maydon
down yhatga ko keyingi elementga kolon qilinishi:
class Sublist{ int info; Sublist *next; } class Node{ int info; Sublist *down; Node *next; } Chiziqsiz bogyhat ustida asosiy amal bajarish algoritmlari:
asosiy royhatga element kiritish;
asosiy rochirish;
qismrochirish;
asosiy va qismroshlikka tekshirish;
element qidirish;
Roiy ketma-ketlik mavjud. Qidirish davom ettiriladi toki element topilguncha yoki rolgan xar bir element kolsin. Unda xar bir 1 va 1 1 1 shartni qanoatlantiruvchi k va i uchun 2k-1*i orinda turgan tugunni kozidan 4 ta keyin turgan elementga murojaat qiladi
Foydalanilgan adabiyotlar: 1. Akbaraliev B.B. 5521900 ta'lim yo'nalishi talabalari uchun fanidan ma'ruzalar matni, Toshkent, 2008. 2. Xudoyberdiev M.X., Akbaraliev B.B., Yusupova Z.Dj. fanidan amaliy mashg'ulotlar uchun topshiriqlar(uslubiy ko'rsatmalari bilan). Toshkent, 2013. 3. Akbaraliev B.B., Yusupova Z.Dj. fanidan laboratoriya ishlarini bajarish bo'yicha uslubiy ko'rsatma. Toshkent, 2013.
http://fayllar.org
