From 6605fe99572a4aa629a3156501109f2e7fbdd8b1 Mon Sep 17 00:00:00 2001 From: Oliver Hofmann Date: Wed, 30 Apr 2025 13:23:29 +0200 Subject: [PATCH] check_circle removed --- vorlesung/L05_binaere_baeume/avl_tree.py | 9 --------- 1 file changed, 9 deletions(-) diff --git a/vorlesung/L05_binaere_baeume/avl_tree.py b/vorlesung/L05_binaere_baeume/avl_tree.py index 4a594bd..201655c 100644 --- a/vorlesung/L05_binaere_baeume/avl_tree.py +++ b/vorlesung/L05_binaere_baeume/avl_tree.py @@ -43,15 +43,6 @@ class AVLTree(BinaryTree): if parent: self.balance(parent) - def check_circle(self, node: AVLTreeNode, check_nodes = []): - if node is None: - return - if id(node) in check_nodes: - print("Circle detected") - return - self.check_circle(node.left, check_nodes + [id(node)]) - self.check_circle(node.right, check_nodes + [id(node)]) - if __name__ == "__main__":