Confirms if the invariants of btree stands: 1. All leaves have the same height - h 2. Every node other than the root must have at least degree - 1 keys. If the tree is nonempty, the root must have at least one key. 3. Every node may contain at most 2degree - 1 keys - enforced through the array range exception 4. The root must have at least two keys if it's not a leaf. 5. The elements stored in a given subtree all have keys that are between the keys in the parent node on either side of the subtree pointer.
Internal (non-user facing) implementation of BTreeMap.
Boost Software License Version 1.0. See LICENSE_BOOST.txt for details. Alternatively, this file may be distributed under the terms of the Tango 3-Clause BSD License (see LICENSE_BSD.txt for details).
Copyright (c) 2017 dunnhumby Germany GmbH. All rights reserved.
Internal (non-user facing) implementation of BTreeMap.