Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
7 Cards in this Set
- Front
- Back
|
Post-order traversal |
Compare left Compare right Compare root |
|
|
Level order traversal |
A level-order traversal visits nodes from left to right within each level of the tree, beginning with the root. |
|
|
In-order traversal |
Compare left Compare root Compare right |
|
|
Pre-order traversal |
Compare root Compare left Compare right |
|
|
Merge Sort |
Split into 2 halves. Sort each half. Then merge the halves by iterating through the members. Efficiency is O(n log n) |
|
|
Quick Sort |
Find a pivot. Move it to the right. Iterate from front and back of array and swap numbers if left is higher. If right is greater, swap with pivot. |
|
|
Radix Sort |
Create strings filling all empty digits with 0 Sort by rightmost digit Repeat |
