# Binary Search in Trees

### Terms

Walk  -  The action of moving down a tree by following branches from parent to child. This term emphasizes that the algorithm stops at each node along the way.
Traverse  -  To walk through all of the nodes in a tree. There are several ways to traverse. A pre-order traversal starts with the root node, then the left subtree, then the right subtree. A post-order traversal does the root node last. And an infix traversal traverses the left subtree, then the root, then the right subtree.
Complexity  -  This is a measure of how the number of steps an algorithm takes relates to the size of its input. Usually the size of the input, for example, the number of elements in the data set being searched, is denoted with n. The complexity in turn describes how the number of steps relates to the size of n. For example, a binary search on n elements requires on the order of log(n) steps. Note that constant coefficients and lesser terms are dropped out in a complexity measurement.
Heap  -  A tree where the root node's data is greater in value than the data of each descendent and where the subtrees are all heaps as well.

## Take a Study Break

### Star Trek gets SEXY

Chris Pine and Zoe Saldana heat up the red carpet!

### Are you afraid of relationships?

Auntie SparkNotes can help!

### Wanna get JLaw's gorgeous glow?

Click here for simple, sexy makeup tricks!

### Sexy starlet style

See every single look from the Met Gala!

### Who'd be on your zombie-apocalypse crew?

We already dib'sed Genghis Khan.

### Geeky Actors: Then and Now

Travel back in time!

### Villains We Want These Actresses to Play

From super cute to super bad!

### 10 Movies Better Than Their Books

What do you think?

### How To Look Like J-Law...

When you don't look like J-Law.

### 12 Scientific Inaccuracies in Into Darkness

What did Star Trek get wrong?

## The Book

### Read What You Love, Anywhere You Like

Get Our FREE NOOK Reading Apps