|
Daraxtni grafik shakldagi va uning chiziqsiz ro’yxat shaklidagi ifodalanishi
|
| bet | 31/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.orgDaraxtni grafik shakldagi va uning chiziqsiz ro’yxat shaklidagi ifodalanishi
62. Дарахт тузилмалари устида бажариладиган амалларни санаб беринг ва мисоллар ёрдамида тушунтиринг.
Aniq pozitsiyadan yangi tugun qo’shish;
uQismdaraxt qo’shish;
uDaraxtga yangi shox qo’shish(emlashdeyiladi);
uIxtiyoriy tugunning ildiz elementini topish;
uIkkita tugunning umumiy eng kichik avlodini topish;
uDaraxtning barcha elementlarini ro’yxatga olish;
uDaraxt shoxidagi elementlarni ro’yxatga olish;
uElementni qidirish;
uDaraxt shoxini o’chirish(qirqishdeyiladi);
uQismdaraxtni o’chirish;
uElementni o’chirish.
u daraxtni aylanib o’tish(daraxtda o’tish) (bunda, asosan, tugunlarni chop etish tushuniladi);
63. Кўп ўлчамли дарахтларни бинар кўринишга келтириш амалини тушунтириб беринг.
Ko’p o’lchamli daraxtni binar ko’rinishga keltirishning noformal algoritmi:
Daraxtning xar bir tugunida katta o’g’ilga mos chetki chap shoxidan tashqari barcha shoxlari kesib tashlanadi.
Bitta otaga barcha o’g’illari gorizontal chiziq bilan ulanadi.
Hosil qilingan tuzilmaning har bir tugunida katta o’g’il mazkur tugun pastida turgan tugun xisoblanadi (agar u mavjud bo’lsa).
64. Бинар дарахтга таъриф беринг, мисоллар келтиринг.
Binar daraxt – har bir tugunga ikkitadan ko’p bo’lmagan tugunlar bog’langan tartiblangan daraxt.
Umumiy holda binar daraxtning har bir elementi (tuguni) to’rtta maydonga ega yozuvdan tashkil topgan bo’ladi.
|
| |
