Үндсэн ялгаа – Хоёртын мод ба хоёртын хайлтын мод
Өгөгдлийн бүтэц нь өгөгдлийг үр дүнтэй ашиглахын тулд өгөгдлийг цэгцлэх системтэй арга юм. Өгөгдлийн бүтцийг ашиглан өгөгдлийг зохион байгуулах нь ажиллах хугацаа эсвэл гүйцэтгэх хугацааг багасгах ёстой. Мөн өгөгдлийн бүтэц нь хамгийн бага хэмжээний санах ой шаарддаг. Заримдаа өгөгдлийг модны бүтцэд байрлуулж болно. Мод нь ирмэгээр холбогдсон зангилааг илэрхийлдэг. Хамгийн дээд цэг нь үндэс юм. Зангилаа бүр дээд тал нь хоёр зангилаатай байж болно. Тэдгээрийг хүүхдийн зангилаа гэж нэрлэдэг. Эцэг эхийн зангилааны зүүн талд байгаа зангилаа нь зүүн талын зангилаа, харин эх зангилааны баруун талд байгаа зангилаа нь баруун зангилаа байна. Хоёртын мод ба Хоёртын хайлтын мод нь модны мэдээллийн хоёр бүтэц юм. Хоёртын мод нь эх зангилаа бүр хамгийн ихдээ хоёр хүүхэд зангилаатай байж болох өгөгдлийн бүтцийн төрөл юм. Хоёртын хайлтын мод нь хоёртын мод бөгөөд зүүн талын хүүхэд нь зөвхөн эх зангилаанаас бага буюу тэнцүү утгатай зангилаа, баруун талын хүүхэд нь зөвхөн эх зангилаанаас их утгатай зангилаануудыг агуулна. Энэ бол гол ялгаа юм. Массив гэх мэт өгөгдлийн бүтцээс ялгаатай нь хоёртын мод болон хоёртын хайлтын мод нь өгөгдөл хадгалах дээд хязгааргүй.
Хостын мод гэж юу вэ?
Модны бүтцэд өгөгдлийг цэгцлэхдээ модны дээд талд байрлах зангилаа эх зангилаа гэж нэрлэгддэг. Бүхэл бүтэн модны хувьд зөвхөн нэг үндэс байж болно. Үндэс зангилаанаас бусад аливаа зангилаа нь зангилаа хүртэл нэг ирмэгтэй байна. Үүнийг эцэг эхийн зангилаа гэж нэрлэдэг. Эцэг эх кодын доорх зангилааг түүний хүүхэд зангилаа гэж нэрлэдэг. Эцэг эхийн зангилаа бүр дээд тал нь хоёр хүүхэд зангилаатай байж болно. Тэдгээрийг зүүн талын хүүхэд зангилаа, баруун талын зангилаа гэж нэрлэдэг. Ямар ч хүүхэд зангилаагүй зангилааг навчны зангилаа гэнэ. Хоёртын мод дахь өгөгдлийг цэгцлэх тусгай арга байхгүй. Үндэс зангилаанаас зангилаа бүр хүртэл зам бий.
Зураг 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 хувилбарыг эндээс татаж авна уу: Хоёртын мод ба хоёртын хайлтын модны хоорондох ялгаа
