Daraxt va ma'lumotlar strukturasidagi grafik
Daraxtlar va grafiklar chiziqli bo'lmagan ma'lumotlar tuzilmalari bo'lib, murakkab kompyuter muammolarini hal qilishda foydalaniladi, shuning uchun ma'lumotlar strukturasidagi daraxt va grafik o'rtasidagi farqni bilish foydalidir. Ikkala ma'lumotlar strukturasi ham matematik shakldagi ma'lumotlar elementlarini ifodalaydi. Maqolaning asosiy maqsadi chiziqli bo'lmagan ma'lumotlar tuzilmalarining ahamiyatini ta'kidlashdir. Shuningdek, bu ikki maʼlumotlar tuzilmasi oʻrtasidagi asosiy farqni ham oʻz ichiga oladi.
Ma'lumotlar strukturasidagi daraxt nima?
Daraxt - bu chiziqli bo'lmagan ma'lumotlar strukturasi bo'lib, unda barcha ma'lumotlar elementlari qandaydir tartiblangan ketma-ketlikda joylashtirilgan. Daraxt ma'lumotlar elementlarining cheklangan to'plamini belgilaydi. Har bir ma'lumot elementi tugun deb ataladi. Ildiz tugun deb ham ataladigan maxsus ota-tugun mavjud. Boshqa barcha tugunlar pastki tugunlar yoki pastki tugunlardir. Daraxtning asosiy maqsadi turli xil ma'lumotlar elementlari o'rtasidagi ierarxik munosabatlarni ifodalashdir. Oddiy daraxt yuqori yo'nalishda o'sadi, ammo ma'lumotlar strukturasi daraxti pastga yo'nalishda o'sadi. Daraxt bilan biriktirilgan barcha pastki tugunlar turli darajalarga bo'linadi. Ikkilik daraxt chiziqli bo'lmagan ma'lumotlar tuzilishining eng keng tarqalgan namunasidir. Ikkilik daraxtning maksimal darajasi ikkitadir. Bu har bir asosiy tugunga maksimal ikkita tugun biriktirilishi mumkinligini anglatadi.
Ma'lumotlar tuzilmasida grafik nima?
Graph - bu turli xil kompyuter muammolarini hal qilish uchun ishlatiladigan mashhur chiziqli bo'lmagan ma'lumotlar tuzilmasi. Ular turli o'yinlar va jumboqlarni loyihalash uchun ishlatiladi. Grafiklarni ko'p toifalarga bo'lish mumkin. Bular:
• Yoʻn altirilgan grafik: Yoʻn altirilgan grafikda har bir chekka tartiblangan juftlik bilan belgilanadi.
• Yoʻn altirilmagan grafik: Yoʻn altirilmagan grafikda har bir chekka tartibsiz juft choʻqqilar bilan belgilanadi
• Bogʻlangan grafik: Bogʻlangan yoʻlda har bir choʻqqidan boshqa har bir choʻqqiga yoʻl bor.
• Bogʻlanmagan grafik: Bogʻlanmagan grafikda hech qanday choʻqqidan boshqa choʻqqigacha yoʻl mavjud emas.
• Ogʻirlangan grafik: Oʻlchangan grafikda bir oz ogʻirlik chetiga biriktirilgan.
• Oddiy grafik yoki koʻp grafik
Ma'lumotlar tuzilmasidagi daraxt va grafik o'rtasidagi o'xshashliklar
• Daraxtlar va grafiklar ham chiziqli boʻlmagan maʼlumotlar tuzilmasi boʻlib, ular murakkab kompyuter muammolarini hal qilishda foydalaniladi.
• Ikkala maʼlumot tuzilmasi ham asosiy tugun va bir nechta kichik tugunlardan foydalanadi.
Ma'lumotlar tuzilmasidagi daraxt va grafik o'rtasidagi farq nima?
• Daraxt grafikning maxsus holati sifatida qaraladi. U minimal bogʻlangan grafik deb ham ataladi.
• Har bir daraxtni grafik deb hisoblash mumkin, lekin har bir grafikni daraxt deb hisoblash mumkin emas.
• Oʻz-oʻzidan halqalar va sxemalar grafiklardagi kabi daraxtda mavjud emas.
• Daraxtni loyihalash uchun sizga asosiy tugun va turli pastki tugunlar kerak bo'ladi. Grafikni loyihalash uchun sizga uchlari va qirralari kerak. Edge - bir juft cho'qqi.
Yuqoridagi munozara shuni ko'rsatadiki, daraxt va grafik turli xil murakkab muammolarni hal qilish uchun ishlatiladigan eng mashhur ma'lumotlar tuzilmalari hisoblanadi. Grafiklar kompyuter dizayni, fizik tuzilmalar va muhandislik fanlarida qo'llaniladigan mashhurroq ma'lumotlar strukturasidir. Boshqotirmalarning aksariyati grafik ma'lumotlar strukturasi yordamida yaratilgan. Eng qisqa masofa muammosi eng ko'p ishlatiladigan ma'lumotlar strukturasidir. Bu masalada ikkita cho‘qqi orasidagi eng qisqa masofani hisoblashimiz kerak.
Qo'shimcha o'qish:
