BTreeIndex::insert partial implementation

Insert for an empty tree, a tree with a single leaf node root, and a
tree with a single, full leaf node root (height 0 or 1)
Still need to finish tree with a non leaf root and leaves (height 2 or
more)