subtree

Part of hierarchy

A subtree is a portion of a tree structure that is itself a complete tree.

In computing and mathematics, any node in a tree along with all its descendants forms a subtree: The left subtree contains all values less than the root.

The concept is fundamental to recursive algorithms that process hierarchical data.

data-structure

node

Connection point in networks

  • childPerson before puberty
  • parentMother or father
  • rootUnderground absorbing structure

leaf · binary · traversal · recursion · depth · height · path · algorithm · pointer · linked

hierarchy

subdivision

Portion of something larger

  • divisionSplitting into parts
  • tierHorizontal structural layer
  • levelHorizontal or uniform position

classification · taxonomy · organization · structure · subordinate · nested · subgroup · subcategory · segment · partition

botany

limb

Jointed bodily projection

rootstock · propagation · pruning · canopy · crown · lateral · offshoot · scion · cutting · arboriculture

genealogy

lineage

Descent from progenitors

bloodline · offspring · progenitors · forebears · dynasty · clan · kinship · inheritance · descent · succession

Categories
Opposites
scope/hierarchy

subtreetree

Woody perennial plant

forest

structural position

subtreeroot

Underground absorbing structure

ancestors · superstructure

Family

subtrees

Familiarity
Top 1,000,000
Profile
Used worldwide · Timeless · Rated G