| 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 |