daraxtlar grafning xususiy holati sifatida

PPTX 26 sahifa 332,9 KB Bepul yuklash

26 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 332,9 KB

Fayl turi PPTX

Sahifalar 26

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 26

daraxtlar grafning xususiy holati sifatida daraxtlar grafning xususiy holati sifatida “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja: binar (ikkilik) daraxtlar daraxtlarni mashinada tasvirlash usullari pryufer kodini aniqlash daraxt daraxt - bu bogʻlangan asiklik graf, ya‘ni sikllar yoʻq va uchlar juftligi orasida bitta yoʻl bor. kirishning nol darajasiga ega boʻlgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi. ulanish ulanish har qanday uchlar juftligi oʻrtasida marshrut mavjudligini anglatadi, aylanuvchanlik sikllar yoʻqligini anglatadi. demak, daraxtdagi qirralarning soni uchlar sonidan bitta kamroq va har qanday uchlar juftlari orasida bitta va faqat bitta yoʻl bor. oʻrmon – juda koʻp daraxtlardir. yoʻnaltirilgan (oriyentirlangan) daraxt yoʻnaltirilgan (oriyentirlangan) daraxt - bu faqat bitta vertikal kirish nol darajasiga ega boʻlgan (boshqa yoylar unga olib kelmaydigan), boshqa uchlarning kirish darajasi 1 boʻlgan siklik orgraf (sikllarni oʻz ichiga olmaydigan yoʻnaltirilgan graf) daraxtning asosiy tushunchalari ildiz tuguni daraxtning eng yuqori tuguni ixtiyoriy tanlab olingan uchlardan biri barg …

2 / 26

nomlanadi (oldingi tugun yoki kattaroq tugun). har bir tugunning koʻpi bilan bitta ajdodi bor. tugunning balandligi tugunning balandligi - bu tugundan eng pastki tugunga (chekka tugunga) barg deb ataladigan pastga tushadigan yoʻlning maksimal uzunligi. ildiz tugunining balandligi butun daraxtning balandligiga teng. ildiz tugunlari ajdodlari boʻlmagan tugun (eng yuqorisi) ildiz tuguni deb ataladi. bu daraxtdagi koʻplab amallar boshlanadigan tugun (garchi ba‘zi algoritmlar "barglar" dan boshlanib, ular ildizga yetguncha davom etadi). boshqa barcha tugunlarga ildiz tugunidan qirralar (yoki bogʻlanishlar) boʻylab harakatlanish orqali erishish mumkin (rasmiy ta‘rifga koʻra, har bir bunday yoʻl noyob boʻlishi kerak). diagrammalarda u odatda eng yuqori qismida tasvirlangan. ba‘zi daraxtlarda, masalan, uyumlarda, ildiz tuguni maxsus xususiyatlarga ega. daraxtdagi har bir tugunni shu tugundan "oʻsayotgan" kichik daraxtning ildiz tuguni deb hisoblash mumkin. daraxt osti daraxt osti - bu alohida daraxt sifatida namoyish etilishi mumkin boʻlgan daraxtga oʻxshash ma‘lumotlar strukturasining bir qismidir. t daraxtining har qanday tuguni va uning barcha nasl …

3 / 26

lanish sohalari: ma‘lumotlar iyerarxiyasini boshqarish arifmetik ifodalarni tahlil qilish koʻp bosqichli qaror qabul qilish shakllarida (shaxmat) dasturni optimallashtirish axborot olishni soddalashtirish ma‘lumotlarning saralangan roʻyxatlarini boshqarish binar (ikkilik) daraxtlar ikkilik daraxt - bu har bir tugunda koʻpi bilan ikkita avlod (bola) boʻlgan ma‘lumotlarning iyerarxik tuzilishi. odatda, birinchisi ajdod tuguni, avlodlar esa chap va oʻng merosxoʻrlar deb nomlanadi. kalitlari lotin alifbosi boʻlgan ikkilik qidiruv daraxti, alfavit boʻyicha tartiblangan daraxtlarni mashinada tasvirlash usullari pryufer kodi. pryufer kodi [1, n] kesmadagi n-2 butun sonlar ketma-ketligi yordamida n uchlari bilan belgilangan daraxtlarni birma-bir kodlash usuli. ya‘ni, pryufer kodi - bu toʻliq graf va raqamlar ketma-ketligining barcha daraxtlari orasidagi biyeksiyasidir. pryufer kodi daraxtlarni kodlashning ushbu usuli nemis matematiki xaynts pryufer tomonidan 1918-yilda taklif qilingan. n ta uchlari bilan berilgan daraxt uchun pryufer kodini qurish algoritmini koʻrib chiqaylik. kirishda qirralarning roʻyxati berilgan. eng kichik raqamga ega boʻlgan daraxtning bargi tanlanadi, keyin u daraxtdan olib tashlanadi va bu …

4 / 26

di: 1 5 2 6 6 2 1 3 mavzu yuzasidan savollar: daraxt ma‘lumotlar strukturasiga ta‘rif bering daraxtning eng asosiy tushunchalariga toʻxtalib oʻting pryufer kodini hosil qilish va qoʻlllanishi haqida gapiring daraxt ma‘lumotlar strukturasi qoʻllaniladigan sohalarga qaysilar kiradi? mustaqil ishlash uchun masalalar: quyidagi daraxtlarning pryufer kodini toping. quyidagi daraxtlarning pryufer kodini toping. e’tiboringiz uchun raxmat! image1.png image2.png image3.jpg image4.png image5.jpeg image6.jpg image7.jpg image8.jpg image9.png image10.jpg image11.jpg image12.jpg image13.jpg image14.jpg image15.png image16.jpg image17.png image18.jpg image19.jpg image20.png image21.png image22.png image23.jpg image24.png image25.png image26.png image27.png image28.png /docprops/thumbnail.jpeg

5 / 26

daraxtlar grafning xususiy holati sifatida - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 26 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"daraxtlar grafning xususiy holati sifatida" haqida

daraxtlar grafning xususiy holati sifatida daraxtlar grafning xususiy holati sifatida “axborot texnologiyalari” kafedrasi katta o’qituvchisi x.ikromov reja: binar (ikkilik) daraxtlar daraxtlarni mashinada tasvirlash usullari pryufer kodini aniqlash daraxt daraxt - bu bogʻlangan asiklik graf, ya‘ni sikllar yoʻq va uchlar juftligi orasida bitta yoʻl bor. kirishning nol darajasiga ega boʻlgan uch daraxtning ildizi, chiqish nol darajaga ega tugunlar esa barglar deb nomlanadi. ulanish ulanish har qanday uchlar juftligi oʻrtasida marshrut mavjudligini anglatadi, aylanuvchanlik sikllar yoʻqligini anglatadi. demak, daraxtdagi qirralarning soni uchlar sonidan bitta kamroq va har qanday uchlar juftlari orasida bitta va faqat bitta yoʻl bor. oʻrmon – juda koʻp daraxtlardir. yoʻnaltirilgan (oriyentirl...

Bu fayl PPTX formatida 26 sahifadan iborat (332,9 KB). "daraxtlar grafning xususiy holati sifatida"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: daraxtlar grafning xususiy hola… PPTX 26 sahifa Bepul yuklash Telegram

daraxtlar grafning xususiy holati sifatida

Sahifa ko'rinishi (5 sahifa)

Ko'proq o'qimoqchimisiz?

"daraxtlar grafning xususiy holati sifatida" haqida

O'xshash fayllar