Шта је бинарно стабло претраживања? - дефиниција из техопедије

Дефиниција - Шта значи стабло бинарне претраге (БСТ)?

Бинарно стабло претраживања је посебна врста спремника података за похрањивање вредности која може пружити ефикасну претрагу. „Дрво“ се дели на два идентификатора, лево и десно, а рекурзивно цепање ствара целокупну пот-структуру контејнера података.

Техопедија објашњава стабло бинарне претраге (БСТ)

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