Google Answers Logo
View Question
Q: B+ Tree Implementation in C++ ( No Answer,   2 Comments )
Subject: B+ Tree Implementation in C++
Category: Computers > Algorithms
Asked by: woburnsa-ga
List Price: $100.00
Posted: 09 Jul 2006 13:51 PDT
Expires: 08 Aug 2006 13:51 PDT
Question ID: 744727
I am looking for a simple B+ tree implementation in C++. Please do not
point me to  exisiting libraries like GIST or point me to "B" tree
implementations. I need a "B+".

Request for Question Clarification by efn-ga on 09 Jul 2006 15:25 PDT
Will the one on this page meet your needs?

Clarification of Question by woburnsa-ga on 09 Jul 2006 22:22 PDT

I need API for..
a) Search(key)
b) Search(key1,keyn) ==> List all pointers from Key1 to Keyn
c) Inset (element)
d) Print Tree
e) Delete Entry
There is no answer at this time.

Subject: Request for Further Clarification: B+ Tree Implementation in C++
From: deepeshdeomurari-ga on 31 Jul 2006 07:41 PDT
   It is really a good one. I searched on the internet but nothing
meaningful can be found. Can u clarify ur all requirements. May be I
can take out some time to write code 4 u.
Subject: Re: B+ Tree Implementation in C++
From: rkalyankumar-ga on 20 Nov 2006 21:52 PST
Try You have to download tgz file
labelled "Download latest TPIE CVS snapshot" in the web page. Extract
the archive using your favorite zip utility & then search for
ami_btree.h file or it will be under <tpie_root_dir>/include

It has a B+tree implementation & it is a templatized C++ source code
written very well. It has all the functionalities you are expecting
i.e. search, range search (search for keys from within a range),
insert, delete keys etc.

Hope this will help you. Good luck for your work.


Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  

Google Home - Answers FAQ - Terms of Service - Privacy Policy