mlienart
asked on
B-Tree
I'm looking for algorithms about B-Tree
If you leave a comment then I know what you expexted instead ...
ASKER
I wanted all the algorithms needed to construct and use B-Trees. Functions to create qtree, search , insert, delete a node ...
ASKER CERTIFIED SOLUTION
membership
This solution is only available to members.
To access this solution, you must be a member of Experts Exchange.
ASKER
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.
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
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
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
ASKER
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.
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.
ASKER
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?
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.
Click on the menu 'Edit->Preferences' and choose 'Advanced'.
Verify that the check-box 'Send email address as anonymous FTP password' is NOT checked.
ASKER
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 ?
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 ?
ASKER
Adjusted points to 70
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!