BTreeMap: make node classes public, so they can be included in caching decisions.