TreeDemo.cpp (program to create and search a general tree). TreeNode.h (header file that defines a general tree node class). TreeNode.cpp (implementation file for the general tree node class). link2.h (header and implementation file combined for a linked list toolkit).
The TreeDemo program as downloaded uses a TreeNode that is implemented with an array to hold the TreeNode children. Modify the TreeNode class to use a linked list instead. You will need to include link2.h in the TreeNode.h file.
You will need to modify the TreeNode member functions (such as addChild() and findChild()) to use the linked list toolkit. You should not have to make any changes to TreeDemo.cpp.
Email: Richard dot J dot Wagner at gmail dot com
optional.htm, this hand crafted HTML file created November 27, 1999.
Updated November 27, 1999; Last updated April 12, 2011 by
Rick Wagner. Copyright © 2010, all rights reserved.