У вас вопросы?
У нас ответы:) SamZan.net

Экстремальды ~асиет-і бар бинарлы а~ашты~ арнайы ішкі класс-ы

Работа добавлена на сайт samzan.net: 2015-07-10

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 7.6.2025

24.Экстремальды қасиет/і бар  бинарлы ағаштың арнайы ішкі класс/ы.

Ағашты ұсынудың ең қарапайым түрі әдеттегі құрылымды массив.

Х1

Х2

Х3

Х4

Х5

Х6

Х7

Х8

Х9

Х10

Алғашқы таңдалған ағаш не толық түрде, не толықтау сол жақ ағаш болуы мүмкін. Бұл ағаштың биіктігі log2n және оны массив түріне ұсыну жинақы болады. Екінші ағаштың биіктігі  n жіне ол келесі түрдегі ағашты ұсынудың бұл түрінің қарама қарсы қасиеттерін көрсетеді.

Х1

Х2

-

Х3

-

-

-

Х4

-

-

-

-

-

-

-

Х5

Мұнда жады қажеттісінен көп артық талап етіледі.

Ағаштарды ұсынуда ағаштың табиғи құрылымы бейнеленетін тәсілі тіркелген ұяшықтар тізімі. Бұл кезде ағашта іздеу тек бір бұтақ бойымен ғана жүргізіледі. Ағашты бұл түрде ұсынуда әрбір ұяшық ағаш төбесіне сәйкес келеді және оң жақ тікелей ұрпақтарына сілтеме жасалады. Егер төбенің тікелей ұрпақтарыне сілтеме жасалады. Егер төбенің тікелей тегіне ұрпақтары жоқ болса, бұл арнайы сілтеме немесе маркермен кодталады. Ұяшық қосымша түрде осы төбенің тікелей тегіне де сілтеме көрсеткіш бола алады.

Бинарлы ағаш сияқты объектілерді зерттеу барысында, алғашқы қадамда бұл объектілердің айрықша ерекшеліктерін анықтауға тырысады, оның ішінде зерттелетін мәселелердің негізгі тізімімен байланыстыларын тізім бойынша қазірге екі тапсырма бар: іздеу тапсырмасы, сұрыптау тапсырмасы. Осыған орай бұл контексте бізді қызықтыратын сұрақтар шегін анық қоя аламыз.

  1.  Бинарлы ағаш тұрғызуалгоритмі және олардың арнайы ерекшеліктері
  2.  Ақырғы жағдайлар, яғни жаман және жақсы жағдай, бұлар массивті ұсыну тәсілінің негативті және позитивті жақтарын көрсетеді.
  3.  Экстремалды қасиеттері бар бинарлы ағаштың ішкі класстары
  4.  Бинарлы ағаштың негізгі ішкі кластарын ідеу және тұрғыудағы қиындықтарды бағалау, яғни сәйкес алгоритмдер қиындығы
  5.  Бинарлы ағаштармен жасалатын стандартты операциялар.



1. варіант Варіант І 1
2. кинезитерапия от греч
3. то месте или у какогото лица находятся орудия преступления предметы и ценности добытые преступным путем
4. Практикум Кино как социологический текст Социология музыки и музыка в рекламе и другие 1
5. Налоговая система Республики Беларусь
6. Естетичне виховання учнів у процесі вивчення іноземної мови
7. Особливості і характер сучасної культури
8. Деньги, денежный рынок, проблемы регулирования денежного рынка
9. по первой группе предельных состояний
10. Плод его значение в размножении растений