Shpjegoni se çfarë është një pemë kërkimi binar.
Një pemë kërkimi binar (BST) është një strukturë e të dhënave që ruan elementët në një mënyrë të renditur. Ajo përbëhet nga nyje, të cilat përmbajnë një element dhe dy tregues për nyjet e tjera. BST-të kanë pronën që, për çdo nyje, elementët në nën-pemën e majtë janë më pak se elementi i nyjes, dhe elementët në nën-pemën e djathtë janë më të mëdhenj se elementi i nyjes. Kjo pronë lejon kërkim të shpejtë pasi elementet mund të gjenden duke i krahasuar ato me elementin e nyjes dhe duke kaluar poshtë një nën-pemë. Përveç kësaj, BST-të kanë pronën që elementet mund të futen dhe fshihen në kohë logaritmike, duke i bërë ato një strukturë efektive të të dhënave për renditjen dhe ruajtjen e elementeve.