Optimized new BTree constructor