29
Trees
Trees
are branched data structures
consisting of
nodes
and
links
, with no cycles
(no up-links)
each node contains a
data
value
(or key+data)
each node has
links
to
≤ k
other child nodes
(
k=2
below)
![[Diagram:Pics/trees/tree.png]](Pics/trees/tree.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}