bayer baum

hallo,
ich habe diese baumstruktur gegegen und soll eine einfuege function schreiben, leider weiß nicht wie anfangen (weiß nicht mal ansatzweiße den algorithmus)...kann mir wer helfen..!?
ich habe schon die suche function geschrieben, auf- und absteigend ausgeben habe ich auch schon....

struct Page{
             int m; //Knotenanzahl in der Page
             int p0; //index des Baumes/Zeiger auf den Baum mit kleineren Elementen
             struct kp {
                         int k;  //Key
                         int p;  //Zeiger auf den groesseren Baum
             }kp[MAXK];
}a[100]={    {1,1,{ {25,2}                       } },
             {2,3,{ {10,4},{20,5}                } },
             {2,6,{ {30,7},{40,8}                } },
             {4,0,{ {2,0},{5,0},{7,0},{8,0}      } },
             {4,0,{ {13,0},{14,0},{15,0},{18,0}  } },
             {2,0,{ {22,0},{24,0}                } },
             {3,0,{ {26,0},{27,0},{28,0}         } },
             {3,0,{ {32,0},{35,0},{38,0}         } },
             {4,0,{ {41,0},{42,0},{45,0},{46,0}  } }
        };

danke im voraus

fabio_cannavaro schrieb:

... (weiß nicht mal ansatzweiße den algorithmus)...kann mir wer helfen..!?

hier ein paar ansätze:
http://de.wikipedia.org/wiki/B-Baum
http://www.fh-wedel.de/~wol/seminar/gruppe6/inhalt.htm