B-Tree

Various B-tree algorithms can be found in many basic computer science books, for example "Handbook of Algorithms and Data
Structures" by Gonnet (Addison-Wesley).

You will find source code from this book at
http://www.thunderstone.com/jump/demos/algorithms/algs/3/342.data.c.html 
You will find additional books if you follow the links below.

A short general description can be fond at
http://www.semaphorecorp.com/btp/algo.html 
and a a description of different variants of the algorithm at
http://www.semaphorecorp.com/btp/var.html 

For more information, look at
http://sue.csc.uvic.ca/~cos/inf/tree/BTrees.html 
http://www.astro.virginia.edu/~eww6n/math/B-Tree.html 

Hope this helps!

If you leave a comment then I know what you expexted instead ...

I wanted all the algorithms needed to construct and use B-Trees. Functions to create qtree, search , insert, delete a node ...

If you can find me the source code in ADA it'll be great. But in C it's OK.

Your second ftp adress doesn't work.

OK, I shall see what I can come up with. I know I have seen ADA.
I did try the ftp address before I posted it but ...
I shall recheck the addresses tonight.

CU

Well, I trie more times and it doesn't work so here are some other links.

At the Public Ada Library is a lot of ADA code.
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/pal.html

Btrees at
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/abstractions/btrees/btrees.zip
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/new-abstractions/btrees/btrees.zip

B+ trees at
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/components/bplustree/bplustree.zip

Labeled binary trees at
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/new-abstractions/lbintree/lbintree.zip

See also
ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/new-abstractions/bintree/bintree.zip

If you need anything more, see tha ADA FAQ at
http://eelab.su.oz.au/adatute/AdaProgFAQ/general.html#resources

C source can be found at:
ftp://www.pcorner.com/ftp\c\BTREE.ZIP
ftp://www.pcorner.com/ftp\c\BTREE2.ZIP
ftp://www.pcorner.com/ftp\c\BTREE3.ZIP
ftp://www.pcorner.com/ftp\c\BTREEC.ZIP
ftp://www.pcorner.com/ftp\c\BTREECPP.ZIP

I can't access the first ftp adresses !

Can't it just be a temporary error? I accessed it before I posted the answer and I just accessed it again 20 Jan 12:20pm GMT. Below is a cut-and-paste from their page:

The PAL is a library of Ada and VHDL software, information, and courseware that contains over 1 BILLION bytes of material (mainly in compressed form). All items in the PAL have been released to the public with unlimited distribution, and, in most cases (the exceptions are shareware), the items are freeware.

I've tried to access the adress : ftp://ftp.cs.kuleuven.ac. (...)
from my university and from my home (I'm using Netscape). And I can't access this sites ! I access the site, but I can't log in! It says that I can't log with the anonymous password or something like that. Are you doing something special? Is there a special option to activate?

This is for Nestcape Communicator 4. There is a similar settings if you are using an older browser.

Click on the menu 'Edit->Preferences' and choose 'Advanced'.
Verify that the check-box 'Send email address as anonymous FTP password' is NOT checked.

This option was alredy disactevated.
But con you download the file at this adress for me ?             ftp://ftp.cs.kuleuven.ac.be/pub/Ada-Belgium/cdrom/ada/asr/abstractions/btrees/btrees.zip
And send it to my by mail at this adress : mlienart@ireste.fr ?

Adjusted points to 70