Негизги айырма – бинардык дарак менен бинардык издөө дарагы
Маалымат структурасы – бул маалыматтарды натыйжалуу пайдалануу үчүн уюштуруунун системалуу жолу. Маалымат структурасын колдонуу менен маалыматтарды уюштуруу иштөө убактысын же аткаруу убактысын кыскартуу керек. Ошондой эле, маалымат структурасы эстутумдун минималдуу көлөмүн талап кылышы керек. Кээде маалыматтар дарак структурасында жайгаштырылышы мүмкүн. Дарак четтери менен байланышкан түйүндү билдирет. Эң жогорку түйүн тамыр болуп саналат. Ар бир түйүндө эң көп эки түйүн болушу мүмкүн. Алар бала түйүндөр деп аталат. Аталык түйүндүн сол жагындагы түйүн сол бала түйүн, ал эми ата-энелик түйүнүн оң жагындагы түйүн оң түйүн. Binary Tree жана Binary Search Tree эки дарак маалымат структуралары болуп саналат. Бинардык дарак - бул ар бир ата-эне түйүндө эң көп эки бала түйүн болушу мүмкүн болгон маалымат структурасынын бир түрү. Бинардык издөө дарагы - бул экилик дарак, анда сол балада ата-энелик түйүнгө барабар же азыраак маанилери бар түйүндөр гана камтылган, ал эми оң балада ата-энелик түйүндөн чоңураак болгон түйүндөр гана болот. Бул негизги айырма болуп саналат. Массивдер сыяктуу берилиш структураларынан айырмаланып, бинардык дарак менен экилик издөө дарагында маалыматтарды сактоонун жогорку чеги жок.
Бинарлык дарак деген эмне?
Дарак структурасында берилиштерди иретке келтиргенде, дарактын башындагы түйүн тамыр түйүн деп аталат. Бүткүл дарактын бир гана тамыры болушу мүмкүн. Түпкү түйүндөн башка бардык түйүндөр түйүнгө чейин бир четине ээ. Ал аталык түйүн деп аталат. Ата-эне кодунун астындагы түйүн анын кошумча түйүнү деп аталат. Ар бир ата-эне түйүндө эң көп дегенде эки кошумча түйүн болушу мүмкүн. Алар сол бала түйүн жана оң бала түйүн деп аталат. Эч кандай кошумча түйүнү жок түйүн жалбырак түйүнү деп аталат. Бинардык даракта маалыматтарды уюштуруунун атайын жолу жок. Тамыр түйүнүнөн ар бир түйүнгө жол бар.
01-сүрөт: Бинардык дарактын мисалы
Жогоруда бинардык дарактын мисалы келтирилген. Дарактын башындагы 2-элемент тамыр болуп саналат. Ар бир түйүндө эң көп эки түйүн бар. Эгерде даракта кандайдыр бир цикл бар болсо же бир түйүн экиден ашык түйүндү камтыса, аны бинардык дарак катары классификациялоого болбойт. Бир түйүндөн экинчисине өтүү үчүн ар дайым бир жол бар. 2-тамыр түйүнүнүн кошумча түйүндөрү 7 жана 5. Түйүндүн түйүндөрү жок болушу да мүмкүн. Бирок кандайдыр бир түйүндө экиден ашык түйүн болушу мүмкүн эмес. Түптүн оң элементи 5. Ал 5-элемент 9-тузундун ата-эне түйүнү болуп саналат. 4 жана 11-түйүндөрдө бала элементтер жок. Демек, алар жалбырак түйүндөрү.
Бинардык дарак маалыматтарды иерархиялык тартипте сактоо үчүн колдонулат. Бул компьютердин файлдык түзүлүшүнө окшош. Массив сыяктуу маалымат структурасы белгилүү бир көлөмдөгү маалыматтарды сактай алат. Бирок бинардык даракта түйүндөрдүн санында жогорку чек жок.
Бинардык издөө дарагы деген эмне?
Бинардык издөө дарагы – бул экилик дарак маалымат түзүмү. бинардык даракка окшош, бинардык издөө дарагында да эки түйүн болушу мүмкүн. Түпкү түйүндөн башка бардык түйүндөр түйүнгө чейин бир четине ээ. Ал аталык түйүн деп аталат. Берилген чектин ылдый жагына туташкан түйүн анын кошумча түйүнү деп аталат. Эч кандай кошумча түйүнү жок түйүн жалбырак түйүнү деп аталат. Ар бир негизги түйүн эң көп дегенде эки түйүнгө ээ болушу мүмкүн. Сол бала түйүн жана оң бала түйүнгө шилтеме кылган бала түйүндөр бар. Эң жогорку элемент тамыр түйүн деп аталат. Сол бала негизги түйүнгө барабар же азыраак маанилери бар түйүндөрдү гана камтыйт. Туура бала негизги түйүнгө барабар же чоңураак түйүндөрдү гана камтыйт.
02-сүрөт: Бинардык издөө дарагынын мисалы
8-элемент эң жогорку элемент. Ошондуктан, ал тамыр түйүн болуп саналат. Эгерде 3 ата-эне түйүн болсо, анда 1 жана 6 кошумча түйүн болуп саналат. 1 сол бала түйүн, ал эми 6 оң көмөкчү түйүн. Сол бала негизги түйүнгө барабар же азыраак маанилерди камтыйт. 3 негизги түйүн болгондо, сол тарапта 3төн кичине же барабар болгон элемент болушу керек. Бул мисалда ал 1. Оң эне негизги түйүндөн чоңураак маанидеги түйүндөрдү гана камтыйт. 3 аталык түйүн болгондо, оң көмөкчү түйүн 3төн жогору мааниге ээ болушу керек. Бул мисалда ал 6 болуп саналат. Ошол сыяктуу эле, ар бир маалымат элементин бинардык издөө дарагын уюштуруу үчүн белгилүү бир тартип бар. Бул берилиштер структурасы маалыматтарды сорттоо, алуу жана издөөнүн натыйжалуу жолун камсыз кылат.
Бинардык дарак менен бинардык издөө дарагынын кандай окшоштуктары бар?
- Бинардык дарак да, бинардык издөө дарагы да иерархиялык маалымат структуралары.
- Бинардык дарактын да, бинардык издөө дарагынын да тамыры бар.
- Бинардык дарак менен бинардык издөө дарагында эң көп дегенде эки кошумча түйүн болушу мүмкүн.
Бинардык дарак менен бинардык издөө дарагынын ортосунда кандай айырма бар?
Бинардык дарак менен бинардык издөө дарагы |
|
| Бинардык дарак – бул ар бир ата-эне түйүндө эң көп эки кошумча түйүн болушу мүмкүн болгон маалымат түзүмүнүн бир түрү. | Бинардык издөө дарагы – бул экилик дарак, мында сол бала ата-энелик түйүндөн аз же ага барабар маанилери бар түйүндөрдү гана камтыган, ал эми оң тарапта негизги түйүндөн чоңураак түйүндөр гана камтылган. |
| Берилиштерди тартипке салуу тартиби | |
| Бинардык дарактын маалымат элементтерин иреттештирүү тартиби жок. | Бинардык издөө дарагында маалымат элементтерин иретке келтирүү үчүн атайын тартип бар. |
| Колдонуу | |
| Бинарлык дарак дарак структурасында маалыматтарды жана маалыматты эффективдүү издөө катары колдонулат. | Бинардык издөө дарагы дайындарды киргизүү, жок кылуу жана издөө үчүн колдонулат. |
Кыскача маалымат – Бинардык дарак менен бинардык издөө дарагы
Маалымат структурасы – бул маалыматтарды уюштуруунун жолу. Кээде маалыматтар дарак структурасында жайгаштырылышы мүмкүн. Алардын экөө бинардык дарак жана бинардык издөө дарагы. Бул макалада бинардык дарак менен бинардык издөө дарагынын ортосундагы айырма талкууланган. Бинардык дарак - бул ар бир ата-эне түйүндө эң көп эки бала түйүн болушу мүмкүн болгон маалымат структурасынын бир түрү. Экилик издөө дарагы - бул экилик дарак, мында сол жактагы негизги түйүнгө барабар же азыраак маанилери бар түйүндөр гана камтылган, ал эми оң жак негизги түйүндөн чоңураак түйүндөр гана камтылган.
Бинардык дарак менен бинардык издөө дарагынын PDF файлын жүктөп алыңыз
Сиз бул макаланын PDF версиясын жүктөп алып, аны оффлайн максаттары үчүн колдонсоңуз болот. Сураныч, PDF версиясын бул жерден жүктөп алыңыз: Бинардык дарак менен бинардык издөө дарагынын ортосундагы айырма
