BTreeMap: add meta-information to each node. In future this could be used for counted btree or per-node aggregations for map-reduce.