Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
24.Экстремальды қасиет/і бар бинарлы ағаштың арнайы ішкі класс/ы.
Ағашты ұсынудың ең қарапайым түрі әдеттегі құрылымды массив.
|
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Х6 |
Х7 |
Х8 |
Х9 |
Х10 |
Алғашқы таңдалған ағаш не толық түрде, не толықтау сол жақ ағаш болуы мүмкін. Бұл ағаштың биіктігі log2n және оны массив түріне ұсыну жинақы болады. Екінші ағаштың биіктігі n жіне ол келесі түрдегі ағашты ұсынудың бұл түрінің қарама қарсы қасиеттерін көрсетеді.
|
Х1 |
Х2 |
- |
Х3 |
- |
- |
- |
Х4 |
- |
- |
- |
- |
- |
- |
- |
Х5 |
Мұнда жады қажеттісінен көп артық талап етіледі.
Ағаштарды ұсынуда ағаштың табиғи құрылымы бейнеленетін тәсілі тіркелген ұяшықтар тізімі. Бұл кезде ағашта іздеу тек бір бұтақ бойымен ғана жүргізіледі. Ағашты бұл түрде ұсынуда әрбір ұяшық ағаш төбесіне сәйкес келеді және оң жақ тікелей ұрпақтарына сілтеме жасалады. Егер төбенің тікелей ұрпақтарыне сілтеме жасалады. Егер төбенің тікелей тегіне ұрпақтары жоқ болса, бұл арнайы сілтеме немесе маркермен кодталады. Ұяшық қосымша түрде осы төбенің тікелей тегіне де сілтеме көрсеткіш бола алады.
Бинарлы ағаш сияқты объектілерді зерттеу барысында, алғашқы қадамда бұл объектілердің айрықша ерекшеліктерін анықтауға тырысады, оның ішінде зерттелетін мәселелердің негізгі тізімімен байланыстыларын тізім бойынша қазірге екі тапсырма бар: іздеу тапсырмасы, сұрыптау тапсырмасы. Осыған орай бұл контексте бізді қызықтыратын сұрақтар шегін анық қоя аламыз.