wavl/python
1
0
Fork 0
Code Issues Pull requests Projects 1 Releases 1 Wiki Activity

fix(avl): be more explicit in is_correct

Browse source 
Signed-off-by: Matej Focko <mfocko@redhat.com>
This commit is contained in:
Matej Focko 2022-05-07 15:38:17 +02:00
parent 93ac86366b
commit 6bde21f85c
Signed by: mfocko
GPG key ID: 7C47D46246790496
1 changed files with 5 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
avl.py
View file

@ -29,7 +29,11 @@ class AVLTree(RankedTree[T]):
if not node:
return True
if not (-1 <= _balance_factor(node) <= 1):
if not (
-1 <= _balance_factor(node) <= 1
and node.rank
== 1 + max(Node.get_rank(node.left), Node.get_rank(node.right))
):
return False
return not recursive or (