(Entry<K,V> n, Object value)
| 179 | } |
| 180 | |
| 181 | private boolean valueSearchNonNull(Entry<K,V> n, Object value) { |
| 182 | // Check this node for the value |
| 183 | if (value.equals(n.value)) |
| 184 | return true; |
| 185 | |
| 186 | // Check left and right subtrees for value |
| 187 | return (n.left != null && valueSearchNonNull(n.left, value)) || |
| 188 | (n.right != null && valueSearchNonNull(n.right, value)); |
| 189 | } |
| 190 | |
| 191 | /** |
| 192 | * Returns a pair of values: (glb,lub). |