Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-05-02 06:46:18 -04:00
Code Issues Projects Releases Packages Wiki Activity

Add trees, binary trees, bst, transversals (#34)

Browse source
This commit is contained in:
Dr. Marina Souza, PhD 2023-07-16 15:21:40 -07:00 • committed by GitHub
parent 5af08f7498
commit f3ee2cdf52
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
5 changed files with 303 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

2
book/ebook_src/trees/binary_search_tree.py
View file

@ -19,7 +19,7 @@ class Node(object):
new_node = Node(value)
if not self.item:
self.item = new_node
self.item = new_node.value
else:
if value > self.item:

2
book/ebook_src/trees/check_if_bst.py
View file

@ -37,7 +37,7 @@ def isBST_other_method(node, max_node=None, min_node=None):
if node.right:
if node.right.item < node.item or node.right.item < min_node:
rihjt = False
right = False
else:
min_node = node.item
right = isBST(node.right, max_node, min_node)