From f772975e59d2646bc627df3cc9b8b7d6d0810df7 Mon Sep 17 00:00:00 2001 From: Aimaanhasan Date: Sun, 19 Apr 2020 22:29:09 +0500 Subject: [PATCH] Fixed assumption of root starting with 0 --- pydatastructs/trees/binary_trees.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/pydatastructs/trees/binary_trees.py b/pydatastructs/trees/binary_trees.py index 33f368534..ed2d055fe 100644 --- a/pydatastructs/trees/binary_trees.py +++ b/pydatastructs/trees/binary_trees.py @@ -218,7 +218,7 @@ def insert(self, key, data=None): self.tree[walk].key = key self.tree[walk].data = data return None - new_node, prev_node, flag = TreeNode(key, data), 0, True + new_node, prev_node, flag = TreeNode(key, data), self.root_idx, True while flag: if not self.comparator(key, self.tree[walk].key): if self.tree[walk].right is None: