wjohnson1000

Breadth First Search

Algorithm for searching graph-like data structures, one level at a time.

---

Step by Step

• Start a queue
• Check current node - if false, mark as visited, continue

wjohnson1000

Tree

A collection of nodes (starting at a root node), where each node is a data structure consisting of a value, together with a list of references to nodes (the "children"), with the constraints that no reference is duplicated (a child can only have 1 parent), and none points to the root.

---

Recursive Definition

• One node is designated as the root
• The root node can have many children (nodes)

wjohnson1000

The "batteries included" SQL query builder.

---

Objectives

• Define what a query builder is and what some of the benefits are to using one