Дарактын структурасы кандай?
Дарактын структурасы кандай?

Video: Дарактын структурасы кандай?

Video: Дарактын структурасы кандай?
Video: Фракталдар, ғалам және Жер туралы бәрі.Біз өмір сүріп жатқан әлем қандай? 2024, Ноябрь
Anonim

А дарак сызыктуу эмес маалымат болуп саналат түзүлүш , сызыктуу маалыматтар болгон массивдерге, байланышкан тизмелерге, стектерге жана кезектерге салыштырмалуу структуралар . А дарак түйүндөрү жок бош болушу мүмкүн же а дарак болуп саналат түзүлүш тамыр деп аталган бир түйүн жана нөл же бир же бир нече поддарактардан турат.

Мындан тышкары, дарак структуралар деген эмне?

А дарак структурасы маалыматтар базасына файлдарды (жазуулар же ачкычтар деп аталган) жайгаштыруу жана жайгаштыруу алгоритми. Алгоритм түйүн деп аталган чечим кабыл алуу пункттарында кайра-кайра тандоо жасоо менен маалыматтарды табат. Түйүндө эки бутак (балдар деп да аталат) же бир нече ондогон бутактар болушу мүмкүн.

Андан кийин суроо туулат, маалымат структурасында дарак жана анын түрлөрү деген эмне? Дарак сызыктуу эмес болуп саналат маалымат структурасы . А дарак ар кандай примитивдүү же колдонуучу аныкталган колдонуу менен көрсөтүлүшү мүмкүн маалымат түрлөрү . Ишке ашыруу үчүн дарак , биз массивдерди, шилтемеленген тизмелерди, класстарды же башкаларды колдоно алабыз түрлөрү нын маалымат структуралары . Бул бири-бири менен байланышкан түйүндөрдүн жыйындысы.

Ошентип, дарактын структурасынын диаграммасы деген эмне?

А Дарак диаграммасы а-да иерархияны визуалдык түрдө көрсөтүүнүн жолу дарак -лайк түзүлүш . Адатта түзүлүш а Дарак диаграммасы тамыр түйүн, жогорку/ата-энеси жок мүчө сыяктуу элементтерден турат. Акыр-аягы, жалбырак түйүндөрү (же акыркы түйүндөр) балдары же кошумча түйүндөрү жок мүчөлөр.

Дарак деген эмне жана анын касиеттери?

Дарак жана анын касиеттери Аныктама − А Дарак туташкан ациклдик багытталбаган график болуп саналат. G. A. ар бир жуп чокулардын ортосунда уникалдуу жол бар дарак чокуларынын N саны менен (N−1) чектердин санын камтыйт.

Сунушталууда: