I'm away from my old data structures book, but is there a requirement that b-trees be balanced. I remember balancing them, but I don't remember that being a requirement for a generic B-tree. It seems that there was another name for a balanced tree (AVF comes to mind, but I'll need to actually look it up when I get home)

--

JimFive