I know a degraded binary search tree when I see one. Stop inserting presorted data you yabbos! Otherwise, you'll need to pull out a Red-Black tree and nobody's got time for those kinds of rotations.