Luna multipurpose Template



Download 0,88 Mb.
Sana08.03.2022
Hajmi0,88 Mb.
#486469
Bog'liq
Ax11-20 A.Tursunov 3mustaqil algaritm

Mustaqil ish

AX 11-20 Gurux Tursunov Axmadjon

BASIC SLIDES

Elementary Layouts


3 – Mustaqil ish
  • Daraxt simon malumotlar tuzilmasi va ular ustida amallar
  • Binar daraxtlar bilan ishlash
  • Muvozanatlangan binary daraxtlar

Daraxt malumot tuzulmasi


Root
(ildiz)
Parent1
Parent2
Parent3
Leaves1
Leaves3
Leaves2
Leaves4
Leaves5
Leaves6

Unlinked list, linked list, stack bu barchasi chiziqli malumotlar tuzulmasi. Ammo Tree(daraxt) bu iarxik malumotlar tuzulmasidir. Daraxtdagi birinchi pog’onadagi element bu uning root(ildizi), ohirgi pog’onadagi esa uni leaves(bargi) hisoblanadi. O’rtadagilar esa uzidan quyu pog’onadagi elementlarni ota-onasi hisoblanadi


Binary Tree
Binary Tree – bu har bir ota-ona tugunida ko'pi bilan ikkita bola bo'lishi mumkin bo'lgan Tree ma'lumotlar tuzilmasi. Binary Tree ning har bir tugunlari uchta elementdan iborat:
  • Element qiymati
  • Chap element manzili
  • O’ng element manzili

FULL BINARY TREE

Full Binary Tree - bu binary tree ning maxsus turi bo'lib, unda har bir ota-ona yoki ichki tugun ikkita yoki umuman tugunga ega bo'lmaydi.

PERFECT BINARY TREE

Perfect Binary Tree - bu binary tree ning bir turi bo'lib, unda har bir ichki(ota-ona) tugunda ikkita tugunlari mavjud bo’ladi va barcha barg tugunlari bir xil darajada bo'ladi.

COMPLETE BINARY TREE

Complete Binary Tree - bu binary tree ning bir turi bo'lib, uni barja darajalari to’liq to’ldirilgan bo’ladi, ehtimol chap qismidan tashqari.

  • Elementlari chap tomonga og’gan bo’ladi.
  • Ohirgi least elementlarni o’ng tugun jufti bo’lmasligi mumkin

BALANCED BINARY TREE

Balanced Binary Tree - bu binary tree ning bir turi bo'lib, unda har bir darajadagi elementlar farqi 1 dan yuqori bo’lmasligi kerek

Binary Tree ning Pythonda tuzulishi

Binary Tree ning Pythonda tuzulishi


Download 0,88 Mb.

Do'stlaringiz bilan baham:




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish