In Progress

ASP.NET Binary Tree Web Page

We require a single ASP.NET AJAX (C#) web page that displays a balanced binary tree and associated data. No database access required. Source data will come from a predefined DataTable object (see attached).

DataTable will contain between 3 and 255 rows. The tree must always be complete even if no image or text appears on one or more nodes. When generating the tree always round up to the next highest node count so that the tree is balanced. For example, if DataTable contains 1 rows, draw the tree with 3 nodes (2 spots will be blank). If it contains 4 nodes, draw the tree with 7 nodes (3 sports will be blank). These intervals are calcualated as follows:

2^(h+1)-1 = x


2^(1+1)-1 = 3

2^(2+1)-1 = 7

2^(3+1)-1 = 15

2^(4+1)-1 = 31

2^(5+1)-1 = 63

2^(6+1)-1 = 127

2^(7+1)-1 = 255

Nodes will be numbered top down, left to right. In the attached sample the red numbers indicate the position. This value is stored in the DataTable in the 'position' column.

Tree must display only the number of nodes required to make a complete balanced binary tree. For example, if there are 2 nodes defined in the table, only three nodes will be drawn on the chart. If there are 14 nodes in the table, only 15 nodes will be drawn on the chart.

Drag and drop support must allow nodes to be rearranged in the chart. Each block in the graph with a blue background is treated as a single clickable object. When an object is dragged from one position to another, update the 'position' column in the underlying DataTable with the new position. If an object already exists in the target node, swap the two objects (swap the underlying 'position' column in the DataTable).

Technical Requirements:

- Microsoft ASP.NET AJAX web page

- Microsoft .NET Framework v4.0

- No SilverLight

- Compatible with FireFox v4+ and Internet Explorer v8+

You can use any of the following 3rd party ASP.NET controls in the solution:

[url removed, login to view]

[url removed, login to view]

Skills: .NET, AJAX, C# Programming

See more: draw binary tree web, draw binary tree net, display binary tree, binary tree example, net tree web page, tree binary asp, display binary tree web page, net binary tree display, binary tree ajax, draw binary tree asp net, draw tree asp net, draw binary tree table, web silverlight, web framework ajax, web explorer, use of binary, tree update, tree red, tree of a graph, tree node, tree graph, tree and graph, top graph, source net, sample graph data

About the Employer:
( 2 reviews ) Murrietta, United States

Project ID: #1149623