График менен Дарак
График жана Дарак маалымат структураларында колдонулат. График менен дарактын ортосунда, албетте, кээ бир айырмачылыктар бар. Экилик байланышы бар чокулардын жыйындысы график деп аталат, ал эми дарак - бири-бири менен байланышкан түйүндөрдүн жыйындысы бар маалымат структурасы.
График
График - бул четтери менен туташтырылган нерселердин жыйындысы жана ар бир нерсе түйүн же чокусу катары белгилүү. Башкача айтканда, графикти чокулардын жыйындысы катары аныктоого болот жана бул чокулардын ортосунда бинардык байланыш бар.
Графикти ишке ашырууда түйүндөр объект же структура катары ишке ашырылат. Четтери ар кандай жолдор менен көрсөтүлүшү мүмкүн. Жолдордун бири - ар бир түйүн окуянын четтери массиви менен байланыштырылышы мүмкүн. Эгерде маалымат чектерде эмес, түйүндөрдө сакталышы керек болсо, массивдер түйүндөр үчүн көрсөткүч катары иштейт жана ошондой эле четтерди билдирет. Бул ыкманын артыкчылыктарынын бири графикке кошумча түйүндөрдү кошууга болот. Учурдагы түйүндөрдү массивдерге элементтерди кошуу менен туташтырууга болот. Бирок бир кемчилиги бар, анткени түйүндөрдүн ортосунда чек бар же жок экенин аныктоо үчүн убакыт талап кылынат.
Мунун башка жолу буль маанилери бар эки өлчөмдүү массивди же M матрицасын сактоо. i түйүнүнөн jге чейинки чектин болушу Mij жазуусу менен аныкталат. Бул ыкманын артыкчылыктарынын бири эки түйүн ортосунда кандайдыр бир чети бар же жок экенин билүү.
Дарак
Tree дагы информатикада колдонулган маалымат структурасы. Ал дарактын түзүлүшүнө окшош жана бири-бири менен байланышкан түйүндөрдүн жыйындысы бар.
Дарактын түйүнү шартты же маанини камтышы мүмкүн. Ал ошондой эле өз алдынча дарак болушу мүмкүн же өзүнчө маалымат структурасын көрсөтө алат. Дарак маалымат структурасында нөл же андан көп түйүндөр бар. Эгерде түйүндүн баласы болсо, анда ал баланын ата-эне түйүнү деп аталат. Түйүндүн эң көп дегенде бир ата-энеси болушу мүмкүн. Түйүндөн жалбыракка чейинки эң узун ылдый жол түйүндүн бийиктиги. Түйүндүн тереңдиги анын тамырына баруучу жол менен көрсөтүлөт.
Дарактагы эң жогорку түйүн тамыр түйүн деп аталат. Тамыр түйүнүнүн ата-энеси жок, анткени ал эң башкысы. Бул түйүндөн бардык дарак операциялары башталат. Шилтемелерди же четтерди колдонуу менен башка түйүндөргө тамыр түйүнүнөн жетүүгө болот. Эң төмөнкү деңгээлдеги түйүндөр жалбырак бездери деп аталат жана алардын балдары жок. Түзмөктөрдүн саны бар түйүн ички түйүн же ички түйүн деп аталат.
График менен дарактын айырмасы:
• Даракты өз алдынча циклдери жана схемалары жок адистештирилген график катары сыпаттаса болот.
• Даракта илмек жок, ал эми графикте илмек болушу мүмкүн.
• Графикте үч топтом бар, мисалы, кырлар, чокулар жана алардын катышын билдирген көптүк, ал эми дарак бири-бирине туташкан түйүндөрдөн турат. Бул байланыштар четтери деп аталат.
• Даракта түйүндөрдүн туташуусу кандай болорун көрсөткөн көптөгөн эрежелер бар, ал эми графикте түйүндөрдүн ортосундагы байланышты көрсөткөн эрежелер жок.