O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

Rekursiv ma’lumotlar tuzilmasi – bunda tuzilmani tashkil etuvchi elementlarham mazkur tuzilmaga o’xshash tuzilma bo’ladi.

Rekursiv triada – 1) parametrizasiya qilish; 2) rekursiya bazasi; 3) dekompozisiya.

Daraxt – bu chiziqsiz, iyerarxik bog’langan ma’lumotlar tuzilmasi bo’lib, unda shunday bitta element borki, unga tuzilmaning boshqa elementlaridan murojaat yo’q, mazkur element daraxt ildizi deyiladi.

Ildiz – bunday tugunga tuzilmaning hyech qaysi elementidan murojaat yo’q.

Oraliq tugun – bunday tugun tuzilmaning kamida boshqa bitta tuguni bilan bog’langan bo’ladi, ya’ni mazkur tugunning ko’rsatkichlari maydonining kamida bittasi bo’sh emas.

Terminal (barg) – mazkur tugun tuzilmaning boshqa hyech qanday tuguni bilan bog’langan emas, ya’ni bunday tugunning barcha ko’rsatkichlar maydoni bo’sh bo’ladi.

Daraxt balandligi – bu daraxt bosqichlari sonidir.