Caches:  Investigating adding some form of balancing in the BST
Index trees are constructed without any form of balancing.

Follow up from #1842