| 4625 | } |
| 4626 | |
| 4627 | private void appendFromLeft(Node<K, V> node, K keyObj, V value) { |
| 4628 | if (node.left_idx == 0) { |
| 4629 | int new_right = node.right_idx + 1; |
| 4630 | System.arraycopy(node.keys, 0, node.keys, 1, new_right); |
| 4631 | System.arraycopy(node.values, 0, node.values, 1, new_right); |
| 4632 | node.right_idx = new_right; |
| 4633 | } else { |
| 4634 | node.left_idx--; |
| 4635 | } |
| 4636 | node.size++; |
| 4637 | node.keys[node.left_idx] = keyObj; |
| 4638 | node.values[node.left_idx] = value; |
| 4639 | } |
| 4640 | |
| 4641 | private void attachToLeft(Node<K, V> node, Node<K, V> newNode) { |
| 4642 | newNode.parent = node; |