O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARNI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Fan Ma’lumotlar tuzilmalari va algoritmlari
Oraliq Nazorat
13-variant
Guruh: 217 – 19
Bajardi: Kenjayev Abbos
Toshkent 2020
«DI» fakulteti «TAD» kafedrasi
«Ma’lumotlar tuzilmasi va algotitmlar » fanidan ON
Variant №13
1.Kop o’lchovli va binar daraxtlar, ularning xususiyatlari.
2. Binar qidiruv algaritimini misolda tushuntring .
3. Massiv elementlaridan royxat xosil qilish.
TAD» kafedrasi mudiri Kerimov K.F.
1.Kop o’lchovli va binar daraxtlar, ularning xususiyatlari.
Daraxt – bu siklik bo’lmagan bog’langan graf.
Ko'p o'lchovli ikkilik qidiruv daraxti - bu har bir barg tuguni ko'p o'lchovli nuqta sifatida qaraladigan ikkilik daraxt. Barg bo'lmagan har bir tugunni bo'shliqni yarim bo'shliqlar deb ataladigan ikki qismga ajratadigan bo'linadigan giperplanetni (median sifatida ishlatilgan) yashirincha yaratuvchi deb tasavvur qilish mumkin. Ushbu giperplanetning chap tomonidagi nuqtalar ushbu tugunning chap pastki daraxti tomonidan, giperplanetning o'ng tomonidagi nuqtalar o'ng pastki daraxt tomonidan ishlov beriladi. Giperplane yo'nalishini quyidagi tarzda tanlashimiz mumkin: daraxtdagi har bir tugun ko'p o'lchovlardan biri bilan, shu o'lchamning o'qiga perpendikulyar bo'lgan giperplane bilan bog'liq. Masalan, agar ma'lum bir bo'linish uchun "x" o'qi tanlansa, chap daraxtda tugundan kamroq "x" qiymati bo'lgan subtree-ning barcha nuqtalari va yuqori "x" -ning barcha nuqtalari paydo bo'ladi. qiymat to'g'ri pastki daraxtda bo'ladi. Bunday holda, giperplane nuqtaning x qiymati bilan o'rnatiladi va uning normal holati x o'qining birligini bildiradi, Ko'p o'lchovli ikkilik qidiruv daraxti multikey yozuvlarini saqlash uchun ma'lumotlar tuzilishi sifatida qaraladi. Ushbu tuzilma statistikada va ma'lumotlarni tahlil qilishda bir qator geometrik muammolarni hal qilish uchun amalga oshirildi. Ko'p o'lchovli ikkilik qidiruv daraxti ko'p o'lchovli bo'shliqda nuqtalarni tartibga solish uchun bo'shliqni ajratuvchi ma'lumotlar tuzilishi sifatida qaraladi. Ma'lumotlar strukturasi Ko'p o'lchovli ikkilik qidiruv daraxtlari bir nechta dasturlar uchun amalga oshiriladi, masalan, ko'p o'lchovli qidiruvni o'z ichiga olgan qidiruvlar, masalan: intervalli va eng yaqin qo'shnilarni qidirish. Ko'p o'lchovli ikkilik qidiruv daraxtlari ikkitomonlama bo'linadigan daraxtlarning alohida holati sifatida qaraladi.
Dostları ilə paylaş: | 
