Suljettu

Optimal Binary Search in C++

Explore the dynamic programming method for building an Optimal Binary

Search Tree in C++. Specifically you will design a class (OptimalBST) that, given an array of n keys (int K[],

do not assume that K is sorted!) and probabilities, (double P[]) of each key, builds an Optimal Binary Search

Tree. Note that P[i] denotes the probability of key K[i] (p(ki)). Your function will return a pointer to the

root node of the constructed binary search tree.

I have created a header and source file that you must

use, OptimalBST.h and OptimalBST.cpp.

See the attached files.

I need this project in 5-6 hours.

Taidot: C-ohjelmointi

Näytä lisää: optimal binary search tree, optimal, use of binary search tree, use of binary, tree node, tree binary search, sorted binary tree, search in tree, search in binary tree, search for programming, search binary tree, search binary search tree, search binary, search a tree, programming method, programming in binary, programming function keys, probability programming, pointer programming, optimal design, node of a tree, node in tree, is binary search tree, int i, dynamic programming method

Tietoa työnantajasta:
( 0 arvostelua ) Lincoln, United States

Projektin tunnus: #9126

7 freelancers are bidding on average $79 for this job

evsoft

Hi!Our C/C++ Gurus can do this job in less than 6 hours. All we need is a good review from you after successfully doing this job. Please contact us for the further communication through the pmb. Visit us at: http:/ Lisää

90 $ USD 0 päivässä
(2 arvostelua)
5.1
BestWebPlan

Hi, We have a team of experienced professional programmers, the leader of the team has a Master degree in Computer Systems emphasis on .NET programming. We are sure we can assist you completing your project on time.

100 $ USD 1 päivässä
(2 arvostelua)
0.8
djin

Hello. I can do it for you!

90 $ USD 3 päivässä
(0 arvostelua)
3.4
cccatalin

Hello, I can help you with this project. Please, see PMB.

80 $ USD 1 päivässä
(0 arvostelua)
0.0
viaden

Hello. We're ready to help you and provide you with the best expert complete your project in the best way. We need to discuss everything before we tell you the final price, it depends on the amount of work. Our hourly Lisää

72 $ USD 1 päivässä
(0 arvostelua)
4.2
nidle

Dear Sir/Madam! We've examined all Your requiements carefully. Our team of skillful and experienced C++ programmers can provide You with the service You need. Please, open PMB with us to discuss the details and we'll s Lisää

20 $ USD 1 päivässä
(0 arvostelua)
4.6
tanuj99

please see pmb for details

100 $ USD 6 päivässä
(0 arvostelua)
0.0