parentNidOf method
Parent nid for key, or kNoParentNid for roots and unregistered
keys. Hot path: no allocation, and never throws.
Implementation
int parentNidOf(TKey key) {
final nid = nids[key];
return nid == null ? kNoParentNid : _parentByNid[nid];
}