* @return {SplayTreeNode} Node having the minimum key value.
()
| 131 | * @return {SplayTreeNode} Node having the minimum key value. |
| 132 | */ |
| 133 | findMin() { |
| 134 | if (this.isEmpty()) return null; |
| 135 | let current = this.root_; |
| 136 | while (current.left !== null) { |
| 137 | current = current.left; |
| 138 | } |
| 139 | return current; |
| 140 | } |
| 141 | |
| 142 | /** |
| 143 | * @return {SplayTreeNode} Node having the maximum key value. |
no test coverage detected