Bu BST ilgili wikipedia üzerinde bulunan bazı kodudur:
# '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
Şimdi burada İkili Ağacı var:
10
5 12
3 8 9 14
4 11
Ben 11 arıyorum, ben orada algoritması izlerseniz, ben 10 ile başlar, ben 12 doğru gitmek ve sonra 9'a sola Ve 11. bulmadan ağacın sonuna ulaşmak Ancak 11 ağacımın var , sadece diğer tarafında.
Benim ağaç üzerinde çalışmak için bu algoritma için ikili Ağacında kısıtlamalar nelerdir açıklayabilir misiniz?
Teşekkürler.
