the root can be a leaf + update insertion + fix prev/next issues on the leaves