Skip to content

Commit e9b5705

Browse files
committed
feat: issue #2 improves code coverage for insert_repair() from 88% to 100%
1 parent f4b9131 commit e9b5705

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

data_structures/binary_tree/red_black_tree.py

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -604,12 +604,16 @@ def test_insert() -> bool:
604604
tree = RedBlackTree(0)
605605
tree.insert(8)
606606
tree.insert(-8)
607+
tree.insert(-5)
608+
tree.insert(-6)
607609
tree.insert(4)
608610
tree.insert(12)
609611
tree.insert(10)
610612
tree.insert(11)
611613
ans = RedBlackTree(0, 0)
612-
ans.left = RedBlackTree(-8, 0, ans)
614+
ans.left = RedBlackTree(-6, 0, ans)
615+
ans.left.left = RedBlackTree(-8, 0, ans)
616+
ans.left.right = RedBlackTree(-5, 0, ans)
613617
ans.right = RedBlackTree(8, 1, ans)
614618
ans.right.left = RedBlackTree(4, 0, ans.right)
615619
ans.right.right = RedBlackTree(11, 0, ans.right)

0 commit comments

Comments
 (0)