Method
attachToLeft
(Node<K, V> node, Node<K, V> newNode)
Source from the content-addressed store, hash-verified
| 4639 | } |
| 4640 | |
| 4641 | private void attachToLeft(Node<K, V> node, Node<K, V> newNode) { |
| 4642 | newNode.parent = node; |
| 4643 | // node.left==null - attach here |
| 4644 | node.left = newNode; |
| 4645 | Node<K, V> predecessor = node.prev; |
| 4646 | newNode.prev = predecessor; |
| 4647 | newNode.next = node; |
| 4648 | if (predecessor != null) { |
| 4649 | predecessor.next = newNode; |
| 4650 | } |
| 4651 | node.prev = newNode; |
| 4652 | } |
| 4653 | |
| 4654 | /* |
| 4655 | * add pair into node; existence free room in the node should be checked |
Tested by
no test coverage detected