Dit is een code te vinden op wikipedia over 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
Nu hier is een Binary Tree:
10
5 12
3 8 9 14
4 11
Als ik ben op zoek naar 11, en ik volg het algoritme daarboven, begin ik met 10, ga ik recht op 12, en vervolgens links naar 9. En ik tot het einde van de boom zonder het vinden van 11. Maar 11 bestaat in mijn boom het is net aan de andere kant.
Kunt u uitleggen wat zijn de beperkingen in een Binary Boom voor dit algoritme om te werken aan mijn boom?
Bedankt.
