Luna multipurpose Template

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