/trees

[tree, trie, binary search tree, graph, cs, cs concepts, javascript, ruby]

Primary LanguageJavaScript

Trees!

Featured contents of this repository:

quick-reference.md - a brief summary of tree types, operations, and traversal

longer-reference.md - a longer set of notes including run times and interview tips

tree-practice/ - practice tasks for general trees, binary search trees, and tries

breadth-first/ - reading about the breadth first search algorithm, and related whiteboarding and coding tasks and solutions

depth-first/ - reading about the breadth first search algorithm, and related whiteboarding and coding tasks and

Part 1

Workshop on binary search trees and breadth first search:

  • Get acquainted with tree terminology and binary search trees in the quick-reference.md.
  • Practice binary search tree tasks with tree-practice/ sections "Tree and Binary Search Tree Warmup" and "Binary Search Tree Tasks".
  • Check out breadth-first traversal and breadth-first search in breadth-first/.

With extra time, try:

Part 2

Workshop on tries and depth first search:

With extra time, try: