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

fixed performance analysis in bin_tree

Browse Source
This commit is contained in:
Oliver Hofmann 2025-04-24 09:41:34 +02:00
parent a6d652d607
commit 326286128c
1 changed files with 7 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
vorlesung/L05_binaere_baeume/bin_tree.py
View File

@ -40,10 +40,11 @@ class BinaryTree:
def search(self, value):
current = self.root
value = self.new_node(value)
while current:
if value < current.value:
if value < current:
current = current.left
elif value > current.value:
elif value > current:
current = current.right
else:
return current
@ -55,11 +56,12 @@ class BinaryTree:
# der Knoten, der den zu löschenden Knoten ersetzt und der Elternknoten des gelöschten Knotens
parent = None
current = self.root
value = self.new_node(value)
while current:
if value < current.value:
if value < current:
parent = current
current = current.left
elif value > current.value:
elif value > current:
parent = current
current = current.right
else:
@ -98,7 +100,7 @@ class BinaryTree:
if not parent:
self.root = child
return child, None
elif parent.left == current:
elif parent.left is current:
parent.left = child
return child, parent
else: