Acesta este un cod găsit pe wikipedia privind BST:
# 'node' refers to the parent-node in this case
def search_binary_tree(node, key):
if node is None:
return None # key not found
if key < node.key:
return search_binary_tree(node.leftChild, key)
elif key > node.key:
return search_binary_tree(node.rightChild, key)
else: # key is equal to node key
return node.value # found key
Acum, aici este un arbore binar:
10
5 12
3 8 9 14
4 11
Dacă eu sunt în căutarea 11, și am urmați algoritmul de acolo, am începe cu 10, mă duc dreptul la 12, și apoi a plecat la 9. Și am ajunge la sfârșitul copac, fără a găsi 11. Dar 11 există în copacul meu , este doar pe partea cealaltă.
Puteți să vă rugăm să explicați care sunt restricțiile într-un arbore binar pentru acest algoritm pentru a lucra la copacul meu?
Mulțumiri.
