Study your flashcards anywhere!

Download the official Cram app for free >

  • Shuffle
    Toggle On
    Toggle Off
  • Alphabetize
    Toggle On
    Toggle Off
  • Front First
    Toggle On
    Toggle Off
  • Both Sides
    Toggle On
    Toggle Off
  • Read
    Toggle On
    Toggle Off
Reading...
Front

How to study your flashcards.

Right/Left arrow keys: Navigate between flashcards.right arrow keyleft arrow key

Up/Down arrow keys: Flip the card between the front and back.down keyup key

H key: Show hint (3rd side).h key

A key: Read text to speech.a key

image

Play button

image

Play button

image

Progress

1/7

Click to flip

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