From 2340db546329295f9b68ab2bc5b9ea3148707422 Mon Sep 17 00:00:00 2001 From: Scott Gasch Date: Sat, 6 May 2023 14:22:32 -0700 Subject: [PATCH] Cleanup code / comments. --- src/pyutils/collectionz/bst.py | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/src/pyutils/collectionz/bst.py b/src/pyutils/collectionz/bst.py index 9538708..343ddc0 100644 --- a/src/pyutils/collectionz/bst.py +++ b/src/pyutils/collectionz/bst.py @@ -180,10 +180,13 @@ class BinarySearchTree(object): if target == node.value: return node - elif target >= node.value: + + elif target > node.value: return self._find_lowest_value_greater_than_or_equal_to(target, node.right) + + # If target < this node's value, either this node is the + # answer or the answer is in this node's left subtree. else: - assert target < node.value if below := self._find_lowest_value_greater_than_or_equal_to( target, node.left ): -- 2.45.0