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__":