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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 20.3.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. мат. ценности- 3310 3010 При выдаче денег в подотчет на хозяйственные расходы делают запись- 1252 1010 Поступил в
2. Что будет, если
3. ориентированном подходе к проектированию программного обеспечения занимает разработка логической модели с
4. Реферат- Расчет конденсатора
5. Эмоциональные концепты в языковом сознании
6. Гаскар по ТХЭКВОНДО WTF среди возрастных групп 19972000 г
7. реферат дисертації на здобуття наукового ступеня доктора медичних наук Одеса ~
8. экономическом развитии общества занимает предпринимательская деятельность
9. Heart
10. Торговля крахмалом медом сахаром и кондитерскими изделиям