OLD | NEW |
1 // Copyright (c) 2015, the Fletch project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, the Dartino project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
3 // BSD-style license that can be found in the LICENSE.md file. | 3 // BSD-style license that can be found in the LICENSE.md file. |
4 | 4 |
5 part of immutable; | 5 part of immutable; |
6 | 6 |
7 class RedBlackTree { | 7 class RedBlackTree { |
8 final Node root; | 8 final Node root; |
9 | 9 |
10 factory RedBlackTree() => new RedBlackTree._(null); | 10 factory RedBlackTree() => new RedBlackTree._(null); |
11 | 11 |
(...skipping 142 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
154 var newRight; | 154 var newRight; |
155 if (right == null) { | 155 if (right == null) { |
156 newRight = new Node(true, null, null, key, value); | 156 newRight = new Node(true, null, null, key, value); |
157 } else { | 157 } else { |
158 newRight = right.insert(key, value); | 158 newRight = right.insert(key, value); |
159 } | 159 } |
160 return _rebalance(new Node(isRed, left, newRight, this.key, this.value)); | 160 return _rebalance(new Node(isRed, left, newRight, this.key, this.value)); |
161 } | 161 } |
162 } | 162 } |
163 } | 163 } |
OLD | NEW |