(Node<K, V> toDelete)
| 2155 | } |
| 2156 | |
| 2157 | private void attachNullToParent(Node<K, V> toDelete) { |
| 2158 | Node<K, V> parent = toDelete.parent; |
| 2159 | if (parent == null) { |
| 2160 | root = null; |
| 2161 | } else { |
| 2162 | if (toDelete == parent.left) { |
| 2163 | parent.left = null; |
| 2164 | } else { |
| 2165 | parent.right = null; |
| 2166 | } |
| 2167 | if (!toDelete.color) { |
| 2168 | fixup(parent); |
| 2169 | } |
| 2170 | } |
| 2171 | } |
| 2172 | |
| 2173 | private void fixNextChain(Node<K, V> node) { |
| 2174 | if (node.prev != null) { |