To jest jakiś kod znaleźć na wikipedii odnośnie 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
Teraz tutaj jest drzewo binarne:
10
5 12
3 8 9 14
4 11
Jeśli szukam 11 i śledzę algorytm tam, zacznę z 10, idę w prawo do 12, a następnie w lewo do 9. I dotrzeć do końca drzewa bez znalezienia 11. Ale 11 istnieje w moim drzewie , to jest po drugiej stronie.
Czy może Pan wyjaśnić, jakie są ograniczenia w binarne drzewo dla tego algorytmu do pracy na moim drzewie?
Dzięki.
