Grafik va daraxt
Grafik va daraxt ma'lumotlar tuzilmalarida ishlatiladi. Grafik va daraxt o'rtasida, albatta, ba'zi farqlar mavjud. Ikkilik munosabatga ega bo'lgan cho'qqilar to'plamiga grafik deyiladi, daraxt esa bir-biriga bog'langan tugunlar to'plamiga ega bo'lgan ma'lumotlar strukturasidir.
Grafik
Grafik qirralar bilan bogʻlangan elementlar toʻplamidir va har bir element tugun yoki choʻqqi deb nomlanadi. Boshqacha qilib aytganda, grafikni cho'qqilar to'plami sifatida aniqlash mumkin va bu cho'qqilar o'rtasida ikkilik munosabat mavjud.
Grafikni amalga oshirishda tugunlar ob'ektlar yoki tuzilmalar sifatida amalga oshiriladi. Qirralarni turli yo'llar bilan ifodalash mumkin. Yo'llardan biri shundaki, har bir tugun hodisa qirralari massivi bilan bog'lanishi mumkin. Agar ma'lumot chekkalarda emas, balki tugunlarda saqlanishi kerak bo'lsa, massivlar tugunlarga ko'rsatgich sifatida ishlaydi va qirralarni ham ifodalaydi. Ushbu yondashuvning afzalliklaridan biri shundaki, grafikga qo'shimcha tugunlar qo'shilishi mumkin. Mavjud tugunlarni massivlarga elementlar qo'shish orqali ulash mumkin. Ammo bitta kamchilik bor, chunki tugunlar orasidagi chekka bor yoki yoʻqligini aniqlash uchun vaqt talab etiladi.
Buni amalga oshirishning boshqa usuli mantiqiy qiymatlarga ega boʻlgan ikki oʻlchovli massiv yoki M matritsasini saqlashdir. i tugundan jgacha bo'lgan chekka mavjudligi Mij yozuvi bilan belgilanadi. Bu usulning afzalliklaridan biri ikkita tugun oʻrtasida chekka bor yoki yoʻqligini aniqlashdir.
Daraxt
Daraxt ham informatikada qoʻllaniladigan maʼlumotlar strukturasidir. U daraxt tuzilishiga oʻxshaydi va bir-biriga bogʻlangan tugunlar toʻplamiga ega.
Daraxt tugunida shart yoki qiymat boʻlishi mumkin. Bundan tashqari, u o'ziga xos daraxt bo'lishi mumkin yoki alohida ma'lumotlar strukturasini ifodalashi mumkin. Daraxt ma'lumotlar tuzilmasida nol yoki undan ko'p tugunlar mavjud. Agar tugunning bolasi bo'lsa, u bolaning ota-onasi deb ataladi. Tugunning ko‘pi bilan bitta ota-onasi bo‘lishi mumkin. Tugundan barggacha bo'lgan eng uzun pastga yo'l - bu tugunning balandligi. Tugun chuqurligi uning ildiziga boradigan yo'l bilan ifodalanadi.
Daraxtda eng yuqori tugun ildiz tugun deb ataladi. Ildiz tugunining ota-onasi yo'q, chunki u eng yuqori tugundir. Ushbu tugundan barcha daraxt operatsiyalari boshlanadi. Bog'lanishlar yoki qirralardan foydalanib, boshqa tugunlarga ildiz tugunidan kirish mumkin. Eng pastki darajadagi tugunlar barg tugunlari deb ataladi va ularning bolalari yo'q. Chiziq tugunlari soni bo'lgan tugun ichki tugun yoki ichki tugun deb ataladi.
Grafik va daraxt oʻrtasidagi farq:
• Daraxtni oʻz-oʻzidan halqa va sxemalarsiz ixtisoslashtirilgan grafik holati sifatida taʼriflash mumkin.
• Daraxtda halqa yoʻq, grafikda esa ilmoqlar boʻlishi mumkin.
• Grafikda uchta toʻplam mavjud, masalan, qirralar, choʻqqilar va ularning munosabatini ifodalovchi toʻplam, daraxt esa bir-biriga bogʻlangan tugunlardan iborat. Bu ulanishlar qirralar deb ataladi.
• Daraxtda tugunlarning ulanishi qanday sodir boʻlishini koʻrsatuvchi koʻplab qoidalar mavjud, grafikda esa tugunlar orasidagi bogʻlanishni belgilovchi qoidalar yoʻq.
