Test gift and xml


Download 1.72 Mb.
bet29/34
Sana30.04.2023
Hajmi1.72 Mb.
#1413071
1   ...   26   27   28   29   30   31   32   33   34
Bog'liq
Algaritm umumiy

Insert( q , i ) – navbatga yangi element kiritish, bu yerda q – stek uchi, i - stekga kiritiladigan element;

  • Remove ( q ) – navbat boshidan elementni o’chirish;

  • Empty ( q ) – navbatni bo’sh yoki bo’sh emasligini tekshirish (natija: true - bo’sh, false – bo’sh emas);

  • Faraz qilaylik, navbat bir o’lchamli massiv ko’rinishida ifodalangan bo’lib uning uzunligi max_q ga teng bo’lsin, ya’ni queue[max_q]. Bu yerda first –navbat boshi, last navbat oxiri, x esa BT turga tegishli element.

    void Insert(int last, BT x) {
    if (last= =max_q) exit(1);
    queue[last]=x;
    last++; }
    void Empty(int first, last) {
    if (first= =last) p=1;
    else p=2; }
    void Remove(int first, last) {
    if (first= =last) exit(1);
    first++; }
    59. Дарахт тузилмасига таъриф беринг: илдиз, барг, тугун, ёй, шох, даража, ота-ўғил муносабати, авлод, аждод, дарахт баландлиги.



    Daraxt-bu tugunlar(cho’qqilar) va ularni birlashtiruvchi yo’naltirilgan yoy(shox)lar majmuasi bo’lib,har bir tugunga(ildizdantashqari) bitta shox(kirishyoyi) yo’naltirilgan bo’ladi.
    Ildiz—bu daraxtning boshlang’ich tuguni bo’lib, unga kirish yoy (shox)lar mavjud emas.


    Ajdodbu daraxt tuguni bo’lib, undan biror x tugunga shox chiqariladi, ya’ni x tugundan yuqorida turuvchi tugunlar “ajdod” tugunlar hisoblanadi. Masalan, rasmdagi 1tuguni 2,3,4, 5,6, 7,8 tugunlari uchun ajdodtugun hisoblanadi.
    Avlodbu daraxtning tuguni bo’lib, unga biror “ajdod” tugundan shox yo’naltirilgan, ya’ni daraxtning biror x tugunining davomchilari –quyida turuvchi tugunlari avlod tugunlar hisoblanadi. Masalan, 5 va 6 tugunlari 2 va 1 tugunlari uchun avloddeyiladi.
    Ota o’zidan keyingi x tugunga bevosita shox (yoy) bilan bog’langan tugun. Masalan, rasmdagi 1tuguni 2,3,4lar uchun ota, 2tuguni 5va 6uchun otatugun.
    O’g’il–o’zidan oldingi x tugunga bevosita bog’langan tugun. Masalan, rasmdagi 8 tuguni 6tugun uchun o’g’il, 6tuguni 2uchun o’g’iltugun deyiladi.



    Download 1.72 Mb.

    Do'stlaringiz bilan baham:
  • 1   ...   26   27   28   29   30   31   32   33   34




    Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
    ma'muriyatiga murojaat qiling