Trees

Definition

A tree is a connected graph without cycles.

More Definitions

Node

(a.k.a. vertex) a data element in the tree

Edge

(a.k.a. branch, or link) a connection between two nodes

Empty tree

has zero nodes

Size

the size of a tree is the number of nodes

Path

a sequence n₀e₁n₁e₂n₂...e_kn_k where k ≥ 0 and e_i connectes n_i-1 and n_i.

Start(p)

n₀

End(p)

n_k

Length(p)

k

Simple Path

a path in which all nodes are distinct