Recursion

Recursion (cont.)

Recursion (cont.)

Recursion (cont.)

Recursive methods

Recursive methods

Counting the number of nodes

Counting the number of nodes (cont.)

Counting the number of nodes (cont.)

Complexity

Searching for an element

Simple/Linear Search

Simple/Linear Search (example)

Simple/Linear Search (example)

Binary Search

Binary Search (cont.)

Binary Search (cont.)

Binary Search (cont.)

Binary Search (cont.)

Insert into unsorted collections

Insert into sorted collections

Shuffling elements

Insert into sorted collections