Ez valami kód található wikipedia kapcsolatos 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
Most itt van egy bináris fa:
10
5 12
3 8 9 14
4 11
Ha keresem 11, és kövesse az algoritmust ott, elkezdek 10, megyek jobbra 12, majd elhagyta a 9. És én eléri a végén a fa megállapítása nélkül 11. De 11 létezik fám , ez csak a másik oldalon.
Meg tudnád magyarázni milyen korlátozásokat bináris fában erre algoritmust, hogy az én fa?
Kösz.
