Tuesday, January 9th, 2017

Trees

Trees are recursive data structures consisting of a bunch of nodes and links that are connected to one another in a non-linear data structure. A root node can be linked to multiple other nodes, as opposed to linear stacks or queues.

Graphs

Graphs are a way to formally represent a network, or a collection of interconnected objects. Graphs are directed or undirected. In a directed edge, two nodes are connected in a specific way with one direction, traveling from the origin to the destination. Undirected edge is a path that travel can go both ways. A tree will always be a graph, but not all graphs will be trees.