BinarySearchTree (Part 2)

已关闭 已发布的 Jan 22, 2003 货到付款
已关闭 货到付款

(This is the rest of the project)...In other words, the algorithm for where to place this element will be as easy as comparing the value of the new element with the value of the root. If the new element's value is greater than or equal to the root's value, move to the right subtree and check that element. If the new element's value is less than the root's value, move to the left subtree and check that element. In any case, you are always going to add the element as a leaf in the tree. This is the naïve way because it is possible that you end up with a tree that is just a list of nodes (no nodes in one of the two subtrees). Of course, this is not ideal. Part 3 - BalancedBinarySearchTree - This class will extend the BinarySearchTree class of Part 1. Please put this class in the cs312 package, and make the class public. We will call this class "balanced" because when you add an element to this class, the binary search tree will remain as close to balanced as possible. That means that we are going to have AT MOST one more element in either of the two subtrees than in the other subtree. The algorithm for keeping a tree balanced does not come without a cost, and the cost is in adding the element to the tree. When an element is added to the tree, if the tree is no longer balanced, the elements must be moved to maintain the balanced property. Create a test class to make sure that all of your implementations are working properly. I will have my own test cases, so do not worry about submitting your test cases.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.

## Platform

Windows NT 2000 Jbuilder Enterprise

## Deadline information

You must view BinarySearchTree (Part 1) on the bid requests to see the first part of this project. Please submit a bid for the entire project, not for both bid requests. I had to put the rest here because I ran out of allowed space on BinarySearchTree (Part 1). Also, please include a comment that you understand the bid is for the whole project.

工程 Java MySQL PHP 软件构架 软件测试

项目ID: #2900982

关于项目

14个方案 远程项目 活跃的Jan 31, 2003

有14名威客正在参与此工作的竞标,均价$27/小时

finecodervw

See private message.

$21.25 USD 在14天内
(147条评论)
6.1
ingeniadesign

See private message.

$25.5 USD 在14天内
(53条评论)
5.1
emesevw

See private message.

$11.05 USD 在14天内
(111条评论)
4.4
guntisozols

See private message.

$17 USD 在14天内
(17条评论)
4.2
lalesculiviu

See private message.

$99.45 USD 在14天内
(18条评论)
4.2
teamvw

See private message.

$25.5 USD 在14天内
(36条评论)
3.8
salajanvw

See private message.

$17 USD 在14天内
(14条评论)
3.4
proteusworld

See private message.

$17 USD 在14天内
(3条评论)
3.4
davehadley

See private message.

$25 USD 在14天内
(5条评论)
3.1
sfunds

See private message.

$25.5 USD 在14天内
(5条评论)
2.9
navenduvw

See private message.

$6.8 USD 在14天内
(24条评论)
2.8
nickyro

See private message.

$25.5 USD 在14天内
(8条评论)
2.3
cyberknight

See private message.

$42.5 USD 在14天内
(4条评论)
1.3
artsoftvw

See private message.

$12.75 USD 在14天内
(0条评论)
0.0