(key)
| 97 | |
| 98 | // Remove a node from the deque |
| 99 | delete(key) { |
| 100 | const node = this.map.get(key); |
| 101 | if (!node) return; |
| 102 | |
| 103 | if (node.prev) node.prev.next = node.next; |
| 104 | else this.head = node.next; |
| 105 | |
| 106 | if (node.next) node.next.prev = node.prev; |
| 107 | else this.tail = node.prev; |
| 108 | |
| 109 | this.map.delete(key); |
| 110 | } |
| 111 | |
| 112 | // Does the deque contain a node with the given key? |
| 113 | has(key) { |
no test coverage detected