@@ -56,10 +56,10 @@ private[collection] object RedBlackTree {
56
56
object Node {
57
57
58
58
@ `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 ] =
60
60
new Node (key, value, red, left, right, parent)
61
61
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 ] =
63
63
new Node (key, value, red, null , null , parent)
64
64
65
65
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 {
202
202
203
203
if (cmp == 0 ) y.nn.value = value
204
204
else {
205
- val z = Node .leaf(key, value, red = true , y.nn )
205
+ val z = Node .leaf(key, value, red = true , y)
206
206
207
207
if (y eq null ) tree.root = z
208
208
else if (cmp < 0 ) y.left = z
0 commit comments