Method
attachToLeft
(Node<K, V> node, Node<K, V> newNode)
Source from the content-addressed store, hash-verified
| 4661 | } |
| 4662 | |
| 4663 | private void attachToLeft(Node<K, V> node, Node<K, V> newNode) { |
| 4664 | newNode.parent = node; |
| 4665 | // node.left==null - attach here |
| 4666 | node.left = newNode; |
| 4667 | Node<K, V> predecessor = node.prev; |
| 4668 | newNode.prev = predecessor; |
| 4669 | newNode.next = node; |
| 4670 | if (predecessor != null) { |
| 4671 | predecessor.next = newNode; |
| 4672 | } |
| 4673 | node.prev = newNode; |
| 4674 | } |
| 4675 | |
| 4676 | /* |
| 4677 | * add pair into node; existence free room in the node should be checked |
Tested by
no test coverage detected