Binary search tree (BST)
Në shqip: Pema binare e kërkimit
ShpjegimiSQ
Në një pemë binare kërkimi, çdo vlerë në të majtë të një nyjeje është më e vogël, dhe çdo vlerë në të djathtë më e madhe. Kështu kërkimi, shtimi dhe heqja bëhen në O(log n) — për sa kohë pema mbetet e balancuar.
EnglishEN
In a binary search tree, every value to the left of a node is smaller and every value to the right is bigger. So searching, inserting and removing take O(log n) — as long as the tree stays balanced.
Si ta mendosh
Si loja „mendo një numër“: „më i madh apo më i vogël?“ — dhe çdo përgjigje e përgjysmon kërkimin.
Lexoje në anglisht
Like the “guess my number” game: “higher or lower?” — and each answer halves the search.
Shembull kodipython
def gjej(nyje, x):
while nyje and nyje.vlera != x:
nyje = nyje.majtas if x < nyje.vlera else nyje.djathtas
return nyje