Lukket

Optimal Binary Search Trees

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 [url removed, login to view]

Færdigheder:

Se mere: use of binary search tree, use of binary, trees search, trees c, tree node, tree binary search, sorted binary tree, search trees, search in tree, search in binary tree, search for trees, 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

Om arbejdsgiveren:
( 0 bedømmelser ) Lincoln, United States

Projekt-ID: #9074