Logo kk.boatexistence.com

Үйінді ағашта ма?

Мазмұны:

Үйінді ағашта ма?
Үйінді ағашта ма?

Бейне: Үйінді ағашта ма?

Бейне: Үйінді ағашта ма?
Бейне: Қошақаным | Bilimland Kids | Ягнёнок 2024, Мамыр
Anonim

Үйме - ағаштың барлық түйіндері белгілі бір ретпен болатын ағашқа негізделген деректер құрылымы. Мысалы, егер -тің негізгі түйіні болса, онда -ның мәні мәніне қатысты белгілі бір ретпен жүреді және ағаш бойымен бірдей тәртіп орындалады.

Дерек құрылымындағы үйме ағаш дегеніміз не?

Анықтама: Үйме - үйме сипатын қанағаттандыратын мамандандырылған ағаш негізіндегі деректер құрылымы: егер B A еншілес түйіні болса, онда перне(A) ≥ пернесі(B). Бұл ең үлкен кілті бар элемент әрқашан түбірлік түйінде болатынын білдіреді, сондықтан мұндай үйінді кейде макс-үйме деп атайды. Әрине, бұл жерде де аз жинақ бар.

Үйме дегеніміз нені түсіндіреді?

Үйме - бұл мәндерді қамтитын "түйіндерден" тұратын деректер құрылымы… Үймедегі әрбір түйінде екі немесе одан да көп еншілес түйіндер («балалар» деп те аталады) болуы мүмкін болса да, үймелердің көпшілігі әрбір түйінді екі еншілеске шектейді. Үймелердің бұл түрлері екілік үйінділер деп те аталады және олар сұрыпталған деректерді сақтау үшін пайдаланылуы мүмкін.

Екілік ағашты үйінді ететін не?

Бинарлы үйме екі қосымша шектеулері бар екілік ағаш ретінде анықталады: … Үйме сипаты: әр түйінде сақталған кілт (≥) мәнінен үлкен немесе оған тең немесе одан кіші немесе тең (≤) түйіннің еншілес бөліктеріндегі кілттер, жалпы тәртіпке сәйкес.

Үйінді ағашты қалай жасауға болады?

1-қадам – Үйменің соңында жаңа түйін жасаңыз. 2-қадам – Түйінге жаңа мән тағайындаңыз. 3-қадам − Осы еншілес түйіннің мәнін оның ата-анасымен салыстырыңыз. 4-қадам − Егер ата-ананың мәні баладан аз болса, оларды ауыстырыңыз.

Ұсынылған: