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