From 7654b0b9ed595603f46a3d92fb9127265055fb97 Mon Sep 17 00:00:00 2001 From: "pre-commit-ci[bot]" <66853113+pre-commit-ci[bot]@users.noreply.github.com> Date: Mon, 14 Oct 2024 12:32:49 +0000 Subject: [PATCH] [pre-commit.ci] auto fixes from pre-commit.com hooks for more information, see https://pre-commit.ci --- data_structures/binary_tree/avl_tree.py | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/data_structures/binary_tree/avl_tree.py b/data_structures/binary_tree/avl_tree.py index 2da708552..d83ea60a8 100644 --- a/data_structures/binary_tree/avl_tree.py +++ b/data_structures/binary_tree/avl_tree.py @@ -228,7 +228,7 @@ def del_node(root: MyNode | None, data: Any) -> MyNode | None: elif root.get_right() is None: return root.get_left() right_child = root.get_right() - assert right_child is not None + assert right_child is not None temp = get_min_value_node(right_child) root.set_data(temp.get_data()) root.set_right(del_node(root.get_right(), temp.get_data())) @@ -257,6 +257,7 @@ def del_node(root: MyNode | None, data: Any) -> MyNode | None: return root + class AVLtree: """ An AVL tree doctest @@ -361,4 +362,4 @@ if __name__ == "__main__": random.shuffle(lst) for i in lst: t.del_node(i) - print(str(t)) \ No newline at end of file + print(str(t))