Trees
A tree is a hierarchical representation of data.
A is the
parent
of B & C
D, E, F are
children
of B
A & B are
internal
nodes
C, D, E, F are
leaf
nodes
A is the
root
node
struct node { datatype data; struct node * child[]; struct node * parent; }
is a sub-tree of the above tree.
Last modified 24 January 2000.
Dave Pape
,
pape@evl.uic.edu