# Trees--A Primer

DevFeed: [Trees--A Primer](<https://devfeed.tech/articles/trees-a-primer-40286.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2012/09/16/trees-a-primer/>)

Published: 2012-09-16T22:40:47Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [graph theory](<https://devfeed.tech/topics/graph-theory.md>), [Graphs](<https://devfeed.tech/topics/graphs.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Learning](<https://devfeed.tech/topics/learning.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [graph](<https://devfeed.tech/tags/graph.md>), [graph-theory](<https://devfeed.tech/tags/graph-theory.md>), [learning](<https://devfeed.tech/tags/learning.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [primer](<https://devfeed.tech/tags/primer.md>), [programming](<https://devfeed.tech/tags/programming.md>), [python](<https://devfeed.tech/tags/python.md>), [trees](<https://devfeed.tech/tags/trees.md>)

## AI overview

A primer on trees in graph theory. It defines trees as connected graphs without cycles, explains rooted-tree hierarchy, depth, leaves, and internal nodes, and introduces common algorithms on trees.

## Source excerpt

This post comes in preparation for a post on decision trees (a specific type of tree used for classification in machine learning). While most mathematicians and programmers are familiar with trees, we have yet to discuss them on this blog. For completeness, we'll give a brief overview of the terminology and constructions associated with trees, and describe a few common algorithms on trees. We will assume the reader has read our first primer on graph theory, which is a light assumption.