Tree

noun

say it: “TREE” /triː/

A way of storing things that branch out from one starting point, where everything else has exactly one parent, like an org chart or the folders on a computer.

What is a tree?

A tree stores things that branch, like a company's org chart or the folders on your computer. It starts from one root, and every other node has exactly one parent above it and any number of children below. Nothing reports to two managers, and nothing loops back up.

In a sentence

  • “The file browser stores folders in a tree, so every folder has exactly one folder above it.”

Level: Apprentice · More Data Structures terms at this level

Updated