[new index structure] Fixes bugs that were introduced by changing the meaning of an empty tree.
[new index structure] More fine grained test for empty-trees-filling-storage issue.