To je k dispozici na wikipedii ohledně BST nějaký kód:
# '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
Tady je binární strom:
10
5 12
3 8 9 14
4 11
Když jsem hledal 11 a sleduji algoritmus tam nahoře, začnu s 10, jdu hned na 12, a pak odešel do 9. A já dostat se na konec stromu bez nálezu 11. Ale 11 existuje v mém stromě je to jen na druhé straně.
Můžete mi prosím vysvětlit, jaké jsou omezení v binární strom pro tento algoritmus pro práci na mém stromě?
Dík.
