Рекурсив маълумотлар тузилмаси

Дарахтлар классификацияси

• 1) агар максимал чиқиш даражаси m бўлса, у ҳолда бундай дарахт m-чи тартибли дарахт дейилади;
• 2) агар чиқиш даражаси 0 ёки m бўлса, у ҳолда тўлиқ m-чи тартибли дарахт дейилади;
• 3) агар максимал чиқиш даражаси 2 бўлса, у ҳолда бундай дарахт бинар дарахт дейилади;
• 4) агар чиқиш даражаси 0 ёки 2 бўлса, у ҳолда тўлиқ бинар дарахт дейилади.
• Тугунлар орасидаги боғлиқликни тавсифлаш учун яна қуйидагича атамадан фойдаланилади: отаўғил.

• Эслатма

• Дарахтлар чиқиш даражаси бўйича классификация қилинади.

Дарахтларни тасвирлаш

• Мантиқий тасвирланишда дарахтлар боғланган рўйхатлар кўринишида ифодаланади. Бунда рўйхат элементи тугун қиймати ва чиқиш даражасини ўз ичига олувчи информацион майдонга хамда чиқиш даражасига тенг бўлган кўрсаткичлар майдонига эга бўлади.
• Дарахтни график ва чизиқсиз рўйхат шаклидаги тасвирланиши

Мавзу бўйича назорат саволлари

• Чизиқсиз маълумотлар тузилмаси
• Рекурсия нима?
• Рекурсив объект, алгоритм, функция тушунчаси.
• Рекурсив триада.
• Рексурсив алгоритм самарадорлигини аниқлаш ва ошириш йўллари.
• Дарахт тушунчаси: баландлиги, чиқиш даражаси.
• Дарахтлар классификацияси.
• Дарахтларни мантиқий тасвирлаш.