In this file we handle the βTreeβ part of Tree Borrows, i.e. all tree
traversal functions, optimizations to trim branches, and keeping track of
the relative position of the access to each node being updated. This of course
also includes the definition of the tree structure.