Method
attachToLeft
(Node<K, V> node, Node<K, V> newNode)
Source from the content-addressed store, hash-verified
| 1672 | } |
| 1673 | |
| 1674 | private void attachToLeft(Node<K, V> node, Node<K, V> newNode) { |
| 1675 | newNode.parent = node; |
| 1676 | // node.left==null - attach here |
| 1677 | node.left = newNode; |
| 1678 | Node<K, V> predecessor = node.prev; |
| 1679 | newNode.prev = predecessor; |
| 1680 | newNode.next = node; |
| 1681 | if (predecessor != null) { |
| 1682 | predecessor.next = newNode; |
| 1683 | } |
| 1684 | node.prev = newNode; |
| 1685 | } |
| 1686 | |
| 1687 | /* add pair into node; existence free room in the node should be checked |
| 1688 | * before call |
Tested by
no test coverage detected