From 0882e6575db11761b24c9ede81e0c9263f799cf6 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Sat, 7 May 2022 15:43:02 +0200 Subject: [PATCH] fix(wavl): do not recursively fixup after delete Signed-off-by: Matej Focko --- wavl.py | 6 +----- 1 file changed, 1 insertion(+), 5 deletions(-) diff --git a/wavl.py b/wavl.py index d236649..336555b 100644 --- a/wavl.py +++ b/wavl.py @@ -159,10 +159,6 @@ class WAVLTree(AVLTree[T]): def _delete_rebalance( self, node: Optional[Node[T]], parent: Optional[Node[T]] ) -> None: - # FIXME: Do not go all the way up, just to the replaced nodes and then - # check if rank rule is broken. - while node or parent: - self.__delete_fixup(node, parent) - node, parent = parent, (parent.parent if parent else None) + self.__delete_fixup(node, parent) # endregion DeleteRebalance