B+ Tree

Ukończone Opublikowano Dec 9, 2005 Płatność przy odbiorze
Ukończone Płatność przy odbiorze

You are to create B+ index for the [url removed, login to view] that I have [url removed, login to view] records in your index will respond to the nodes in a B+tree of order [url removed, login to view] record will have the following fields:

The definition of the class BNode is as follows:Public class BNode

Char type //{R,I,L} i.e. Root, Interier of Leaf

String[] nodeKeys //THE key values of the node

Int [] nodePtrs //An integer which points to a record in the [url removed, login to view] file if the index pages is a leaf and to another record in the index if the index page in the root or an interior node ....Other stuff }

THE MAX SIZE OF BOTH OF THOSE ARRAYS IS 3.

If the record is of type interior or root, the pointers will be the record number of another node in the index, if the node is of type leaf, the pointers will be to record numbers in the colleges.txt.

In order to construct the index, you will have to read the records from the [url removed, login to view] file, obtain the 3 or 4 letter primary key from that record and assign it a record ID will just be the integer corresponding to the position of the record in the file…… so the information you need for [url removed, login to view]’s College is: SPC,3

You will have to write ( at least ) the following modules

The constructor which should initialize the tree.

Insert into tree,

Build Tree which repeatedly call Insert into Tree with successive key-tags

**Split Node;

Search Tree;

A driver program which;

**1. Retrieves a record from the data file by searching the Tree(given the key value)

2. Allows the user to insert a new record into the data file (and index)

[url removed, login to view] the index file out to the screen one record per line.

4. Delete from tree.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):

a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

Window,

C or Java. I prefer C.

PHP

Numer ID Projektu: #3148034

O projekcie

4 ofert Zdalny projekt Aktywny Dec 10, 2005

Przyznany użytkownikowi:

algorithmus

See private message.

$80.75 USD w ciągu 5 dni
(63 ocen)
6.3

4 freelancerów złożyło ofertę za $67 w tym projekcie

bogdanstan

See private message.

$42.5 USD w ciągu 5 dni
(195 Oceny)
5.7
terrastel

See private message.

$51 USD w ciągu 5 dni
(51 Oceny)
4.2
solutionpad

See private message.

$93.5 USD w ciągu 5 dni
(10 Oceny)
4.1