Daraxtni grafik shakldagi va uning chiziqsiz ro’yxat shaklidagi ifodalanishi
62. Дарахт тузилмалари устида бажариладиган амалларни санаб беринг ва мисоллар ёрдамида тушунтиринг.
Aniq pozitsiyadan yangi tugun qo’shish;
Qismdaraxt qo’shish;
Daraxtga yangi shox qo’shish(emlashdeyiladi);
Ixtiyoriy tugunning ildiz elementini topish;
Ikkita tugunning umumiy eng kichik avlodini topish;
Daraxtning barcha elementlarini ro’yxatga olish;
Daraxt shoxidagi elementlarni ro’yxatga olish;
Elementni qidirish;
Daraxt shoxini o’chirish(qirqishdeyiladi);
Qismdaraxtni o’chirish;
Elementni o’chirish.
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.
Shuni esda tutish lozimki, binar daraxt hosil qilinayotganda, otaga nisbatan chap tomondagi o’g’il qiymati kichik, o’ng tomondagi o’g’il qiymati katta bo’lishi lozim.
Dostları ilə paylaş: |
