@@ -56,10 +56,10 @@ private[collection] object RedBlackTree {
5656 object Node {
5757
5858 @ `inline` def apply [A , B ](key : A , value : B , red : Boolean ,
59- left : Node [A , B ], right : Node [A , B ], parent : Node [A , B ]): Node [A , B ] =
59+ left : Node [A , B ], right : Node [A , B ], parent : Node [A , B ] | Null ): Node [A , B ] =
6060 new Node (key, value, red, left, right, parent)
6161
62- @ `inline` def leaf [A , B ](key : A , value : B , red : Boolean , parent : Node [A , B ]): Node [A , B ] =
62+ @ `inline` def leaf [A , B ](key : A , value : B , red : Boolean , parent : Node [A , B ] | Null ): Node [A , B ] =
6363 new Node (key, value, red, null , null , parent)
6464
6565 def unapply [A , B ](t : Node [A , B ]) = Some ((t.key, t.value, t.left, t.right, t.parent))
@@ -202,7 +202,7 @@ private[collection] object RedBlackTree {
202202
203203 if (cmp == 0 ) y.nn.value = value
204204 else {
205- val z = Node .leaf(key, value, red = true , y.nn )
205+ val z = Node .leaf(key, value, red = true , y)
206206
207207 if (y eq null ) tree.root = z
208208 else if (cmp < 0 ) y.left = z
0 commit comments