|
Ichki tugun
- bu daraxtga avlodi mavjud boʻlgan har qanday tugun va
shuning uchun barg tuguni emas
Ikkilik daraxt
Pdf ko'rish
|
| bet | 108/111 | | Sana | 18.05.2024 | | Hajmi | 4,61 Mb. | | #241929 |
Bog'liq ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARIIchki tugun
- bu daraxtga avlodi mavjud boʻlgan har qanday tugun va
shuning uchun barg tuguni emas
Ikkilik daraxt
- bu har bir tugunda koʻpi bilan ikkita avlod (bola)
boʻlgan ma‘lumotlarning iyerarxik tuzilishi
Ildiz
– ixtiyoriy tanlab olingan uchlardan biri
Ildiz tuguni
- daraxtning eng yuqori tuguni
Insidentlik matritsasi
- bu grafning elementlari (qirra - uch) orasidagi
bogʻlanishlar koʻrsatiladigan grafni tasvirlash shakli
Ma‟lumotlar strukturasi
(ing. data structure) - bu hisoblashda turli xil
bir tipli va (yoki) mantiqiy bogʻliq ma‘lumotlarni saqlash va qayta
ishlashga imkon beradigan dastur birligi
Navbat
- bu FIFO (First In - First Out - "birinchi kelgan – birinchi
ketadi") prinsipi boʻyicha qurilgan ma‘lumotlar strukturasi
Oddiy zanjir
- bu uchlarni takrorlamaydigan marshrut.
Oʻrmon
– juda koʻp daraxtlar
Qoʻshnilik roʻyxati
- bu grafni uchlar roʻyxati ("roʻyxatlar roʻyxati")
toʻplami sifatida koʻrsatish usuli - grafning har bir uchi qoʻshni uchlar
roʻyxatiga toʻgʻri keladi
Roʻyxat
- bu ikki tomonlama bogʻlangan roʻyxatlarga asoslangan
ma‘lumotlar strukturasi
Saralash algoritmi
– bu roʻyxatdagi elementlarni saralash algoritmi
Satrlardan qismiy satrni qidirish algoritmi
– bu matnda (text) qismiy
satr (pattern) topishga imkon beradigan satrlar ustidagi algoritmlar sinfi
Sentroid
- uch, u olib tashlanganida hosil boʻlgan ulanish
komponentlarining oʻlchamlari
dan oshmaydi
Sikl (oddiy sikl)
- bu yopiq zanjir (oddiy zanjir).
Stek
- bu LIFO (last in – first out; oxirgi kelgan – birinchi ketadi)
prinsipi boʻyicha ishlaydigan ma‘lumotlar strukturasi
Tartiblash
– bu berilgan obyektlar toʻplamini muayyan tartibda qayta
tartibga solish jarayoni
|
| |
