From: Brian Candler <B.Candler@...>
Date: 2008-07-01T17:15:28+09:00
Subject: Re: data structure

> I know I have to use AVL principles of rotation, but since text books
> explain only for binary trees

Then you're not looking in the right text books. See for example the classic
Sedgewick "Algorithms" book.

The following reading may be useful:
http://en.wikipedia.org/wiki/2-3-4_tree
http://en.wikipedia.org/wiki/B-tree
http://www.catb.org/~esr/faqs/smart-questions.html#homework