CS143

Project #2: Documentation

 

Project Submitted to: (Lec #1/Lec #2)

 

Project Submitted by:

Name:  Chen, Michael Chungkun                                  SEAS Login (user name): mchen

                                                                                    Lecture: 1A

 

Member #2:

Name:  N/A                                                                 SEAS Login(user name): 

                                                                                    Lecture:

 

Member #3:

Name:  N/A                                                                 SEAS Login(user name):

                                                                        Lecture:

 

Project Details:

 

Platform and Environment:

(e.g. g++ on unix, or VC++ on Windows, state VC++ version also).

 

Functionality	Attempted but does not work	Implemented Successfully.
1. Basic B+ Tree with Search Capability.		YES
2. B+ Tree with Insert Capability and redistribute.		YES
3. B+ Tree with Insert Capability and Splitting.		YES
4. B+ Tree with Insert using redistribute as well as splitting.		YES
5. B+ Tree with correct Insertion at the leaf level		YES
6. B+ Tree with correct Insertion at the internal level.		YES
7. B+ Tree with Delete.		PARTIAL
8. Any other state not described by the above (please describe).		The delete feature is mostly done

 

Please note that you just need to fill the section that is relevant to you. Just mark a tick against ALL of the rows and columns that fit your state of the project.

 

Testing Details:

How to compile and run: (in one or two lines)

Type in at the unix prompt.

make

./a.out < input.txt > output.txt

 

Other Additional Information:

The delete was implemented, it mostly works but there is one particular bug that I didn't have time to chase down, when you deleted and it needed to redistribute from this node and it's right node.  I fixed the left one, but the right one just didn't have enough time to fix.