Concepts

The definitions of trees are as follows:

  • A tree is composed of one or more nodes.

  • A node has zero or more nodes as its children.

  • A node has zero or one node as its parent.

  • The node without parent is called the tree's root.

  • A node associates data of generic type, and data of all nodes in the same tree must be of the same type.

  • Children nodes preserve insertion order.

  • A forest is composed of zero or more nodes.

  • A node's children is a non-owning forest.

  • Two node's are siblings if their parents are the same node.