Преглед садржаја:
Дефиниција - Шта значи Бинарно дрво?
Бинарно стабло је структура података о стаблу где сваки чвор има до два подређена чвора, стварајући гране стабла. Двоје деце се обично назива леви и десни чворови. Родитељски чворови су чворови са децом, док дечији чворови могу садржавати референце на своје родитеље.
Техопедија објашњава Бинарно дрво
Бинарно стабло састоји се од највише два чвора, често називана леви и десни чвор, и податковног елемента. Највиши чвор стабла назива се коријенски чвор, а лијеви и десни показивач усмјеравају према мањим поткољеницама с обје стране.
Бинарна стабла користе се за имплементацију бинарних стабала претраживања и бинарних група. Такође се често користе за сортирање података као у хрпи.
