Moves node forward to maintain invariant of sort by freq value
(self, node: DoubleLinkedListNode[T, U])
| 129 | self._position_node(node) |
| 130 | |
| 131 | def _position_node(self, node: DoubleLinkedListNode[T, U]) -> None: |
| 132 | """ |
| 133 | Moves node forward to maintain invariant of sort by freq value |
| 134 | """ |
| 135 | |
| 136 | while node.prev is not None and node.prev.freq > node.freq: |
| 137 | # swap node with previous node |
| 138 | previous_node = node.prev |
| 139 | |
| 140 | node.prev = previous_node.prev |
| 141 | previous_node.next = node.prev |
| 142 | node.next = previous_node |
| 143 | previous_node.prev = node |
| 144 | |
| 145 | def remove( |
| 146 | self, node: DoubleLinkedListNode[T, U] |