From ef073d11cad6b1fb931a3d919dc41a2ee3ccde72 Mon Sep 17 00:00:00 2001 From: bt3gl <138340846+bt3gl-cryptographer@users.noreply.github.com> Date: Tue, 8 Aug 2023 15:37:13 -0700 Subject: [PATCH] Update and rename bst_inorder_iterator.py to bt_inorder_iterator.py --- .../{bst_inorder_iterator.py => bt_inorder_iterator.py} | 9 ++------- 1 file changed, 2 insertions(+), 7 deletions(-) rename trees/{bst_inorder_iterator.py => bt_inorder_iterator.py} (86%) diff --git a/trees/bst_inorder_iterator.py b/trees/bt_inorder_iterator.py similarity index 86% rename from trees/bst_inorder_iterator.py rename to trees/bt_inorder_iterator.py index 3bbf05b..65ee45a 100644 --- a/trees/bst_inorder_iterator.py +++ b/trees/bt_inorder_iterator.py @@ -8,29 +8,24 @@ class Node: self.left = left self.right = right + class BST_Iterator: - def __init__(self, root: Optional[Node]): - + def __init__(self, root): self.stack = [] self.left_inorder(root) def left_inorder(self, root): - while root: self.stack.append(root) root = root.left def next(self) -> int: - top_node = self.stack.pop() - if top_node.right: self.left_inorder(top_node.right) - return top_node.val def has_next(self) -> bool: - return len(self.stack) > 0