private Node findNodeFor(Key key) {
int i = keys().insertionPoint(key);
if (i < 0) {
i = -i;
}
return children.resolve(i);
}
@Override
public InsertionResult put(Key key, Value value) {
int i = keys().insertionPoint(key);
if (i < 0) {
i = -i;
}
Node node = children.resolve(i);
InsertionResult result = node.put(key, value);
if (getParent().isNull()) {
return new InsertionResult(this.getNodeRef(), result.didUpdate);
}
return new InsertionResult(getParent(), result.didUpdate);
}
