Садржај
- Дефиниција - Шта значи стабло бинарне претраге (БСТ)?
- Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
- Техопедија објашњава стабло бинарне претраге (БСТ)
Дефиниција - Шта значи стабло бинарне претраге (БСТ)?
Бинарно стабло претраживања је посебна врста спремника података за похрањивање вредности која може пружити ефикасну претрагу. „Дрво“ се дели на два идентификатора, лево и десно, а рекурзивно цепање ствара целокупну пот-структуру контејнера података.
Увод у Мицрософт Азуре и Мицрософт Цлоуд | Кроз овај водич научићете о томе шта се рачуна у облаку и како вам Мицрософт Азуре може помоћи да мигрирате и покренете посао из облака.
Техопедија објашњава стабло бинарне претраге (БСТ)
Поред основне структуре, где се оригинални „дебло“ бинарног стабла дели на два дела, постоје и други протоколи података повезани са структуром бинарног стабла за претраживање. Једна је да су кључне вредности на два чвора раздељености меморисане тако да је „леви“ тастер мањи од оригинала, а „десни“ тастер више. Стабла бинарне претраге имају и друга својства која објашњавају научници података и други професионалци, на пример, занимљивост „листа“ или крајњег чвора, која обично не садржи вредност. Бинарне структуре попут стабла бинарне претраге могу се користити за смањење напора у претраживању, јер структура података садржи податке у сортираном архиву.