schoeffelbe82781/AlgoDatSoSe25
1
0
Fork 0
forked from hofmannol/AlgoDatSoSe25
Code Pull Requests Activity

check_circle removed

Browse Source
This commit is contained in:
Oliver Hofmann 2025-04-30 13:23:29 +02:00
parent ac7068d26c
commit 6605fe9957
1 changed files with 0 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
vorlesung/L05_binaere_baeume/avl_tree.py
View File

@ -43,15 +43,6 @@ class AVLTree(BinaryTree):
if parent: if parent:
self.balance(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__": if __name__ == "__main__":