Дарак менен берилиштер структурасындагы график
Дарактар жана графиктер татаал компьютердик маселелерди чечүү үчүн колдонулган сызыктуу эмес маалымат структуралары болгондуктан, маалымат структурасындагы дарак менен графиктин айырмасын билүү пайдалуу. Эки маалымат структуралары математикалык формадагы маалымат элементтерин билдирет. Макаланын негизги максаты сызыктуу эмес маалымат структураларынын маанисин көрсөтүү болуп саналат. Ал ошондой эле бул эки маалымат структурасынын ортосундагы негизги айырманы камтыйт.
Дайындар структурасындагы дарак деген эмне?
Дарак – бул бардык маалымат элементтери кандайдыр бир иреттелген ырааттуулукта тизилген сызыктуу эмес берилиштердин структурасы. Tree маалымат элементтеринин чектүү топтомун аныктайт. Ар бир маалымат элементи түйүн деп аталат. Ата-энелик түйүн бар, аны түпкү түйүн деп да аташат. Бардык башка түйүндөр - ички түйүн же кошумча түйүн. Дарактын негизги максаты ар кандай маалымат элементтеринин ортосундагы иерархиялык байланышты көрсөтүү болуп саналат. Кадимки дарак үстүнкү багытта өсөт, ал эми маалымат түзүмү дарагы ылдый багытта өсөт. Дарак менен тиркелген бардык суб-түйүндөрү ар кандай деңгээлдерге бөлүнөт. Бинардык дарак сызыктуу эмес маалымат структурасынын кеңири таралган мисалы болуп саналат. Бинардык дарактын максималдуу даражасы эки. Бул ар бир негизги түйүнгө эң көп дегенде эки түйүн туташтырылышы мүмкүн дегенди билдирет.
Маалымат структурасындагы график деген эмне?
График – бул компьютердин ар кандай маселелерин чечүү үчүн колдонулган популярдуу сызыктуу эмес берилиштер структурасы. Алар ар кандай оюндарды жана пазлдарды иштеп чыгуу үчүн колдонулат. Графиктерди көптөгөн категорияларга бөлүүгө болот. Булар:
• Багытталган график: Багытталган графикте ар бир чети иреттелген чокулар жуптары менен аныкталат.
• Багытталбаган график: Багытталбаган графиктин ар бир чети иретсиз жуп чокулары менен аныкталат
• Туташкан график: Туташкан жолдо ар бир чокудан башка чокуга чейин жол бар.
• Туташкан эмес график: Туташкан эмес графикте эч бир чокудан башка чокуга чейин жол жок.
• Салмактуу график: Салмактуу графиктин четине бир аз салмак кошулган.
• Жөнөкөй график же көп график
Дайындар структурасындагы дарак менен графиктин окшоштуктары
• Дарактар жана графиктер татаал компьютер көйгөйлөрүн чечүү үчүн колдонулган сызыктуу эмес берилиштер структурасы.
• Эки маалымат түзүмдөрү тең негизги түйүндү жана бир нече суб-түйүндөрдү колдонот.
Маалымат структурасындагы дарак менен графиктин ортосунда кандай айырма бар?
• Дарак графиктин өзгөчө учуру катары каралат. Ал ошондой эле минималдуу туташкан график деп аталат.
• Ар бир даракты график катары кароого болот, бирок ар бир графикти дарак катары кароого болбойт.
• Өзүн-өзү илмектер жана схемалар графиктердегидей даракта жеткиликтүү эмес.
• Даракты долбоорлоо үчүн сизге аталык түйүн жана ар кандай көмөкчү түйүн керек. Графикти долбоорлоо үчүн сизге чокулары жана четтери керек. Edge - жуп чокулар.
Жогорудагы талкуунун жыйынтыгында дарак жана график ар кандай татаал маселелерди чечүү үчүн колдонулган эң популярдуу маалымат структуралары болуп саналат. Графиктер компьютердик дизайнда, физикалык структураларда жана инженерия илиминде колдонулган кеңири таралган маалымат структурасы. Баш катырмалардын көбү графикалык маалымат структурасынын жардамы менен иштелип чыккан. Эң кыска аралык маселеси эң көп колдонулган маалымат структурасы. Бул маселеде биз эки чоку ортосундагы эң кыска аралыкты эсептешибиз керек.
Кийинки окуу:
