Design for the program.

[rasmidas]

I have a assignment for a program. Could any one tell me the class design, so that it will be the best program. The assignment is like this:

1. Create a program to simulate an in-memory Binary Tree with several nodes.

2. Each node should comprise of a unique key, which can be a character string; and a value of the node.

3. Left and right nodes must be chosen on comparing the keys of the parent/root node.

4. Program should continuously provide options for – addition, modification and deletion of a node.

5. Feature to display the whole tree at any time should be provided.

6. When deleting a node, there needs to be a proper logic to see where the child nodes should be attached. Care should be taken not to delete the root node.

7. C++ Program Required.


Thanks in advance.

[gpraghuram]

I have a assignment for a program. Could any one tell me the class design, so that it will be the best program. The assignment is like this:

1. Create a program to simulate an in-memory Binary Tree with several nodes.

2. Each node should comprise of a unique key, which can be a character string; and a value of the node.

3. Left and right nodes must be chosen on comparing the keys of the parent/root node.

4. Program should continuously provide options for – addition, modification and deletion of a node.

5. Feature to display the whole tree at any time should be provided.

6. When deleting a node, there needs to be a proper logic to see where the child nodes should be attached. Care should be taken not to delete the root node.

7. C++ Program Required.


Thanks in advance.

Hi,
Instead of asking us to do some design for you.
start your design first and then post the design here.
Then people can comment on that.

Thanks
Raghuram

[sicarie]

What classes can you see in there that you need? I will start with a "node" class. Any more that you can see?

And what methods will that node class need?

[weaknessforcats]

There are plenty of books on this. Get a copy of Teach Yourself Data Structures and Algorithms in 24 Hours by Robert LaFore.