data-structures-and-algorithms v1.0.38

data-structures-and-algorithms

Implementation of data structures and various associated code challenges.

Created by: Fletcher LaRue

LinkedIn

Select data structures are included in an NPM package: NPM package

Binary Trees:

• Binary search tree (BST)

  • A standard binary search tree
  • Includes tests
  • Includes readme

• AVL Tree

  • A self-balancing binary search tree, which saves node height
  • Includes tests
  • Includes readme

• Splay Tree

  • A self-balancing binary search tree, which doesn't save height information
  • Includes tests
  • Includes readme

• Red Black Tree

  • A self-balancing binary search tree, which doesn't save height information, and has parent pointers
  • Includes tests
  • Includes readme

Sorting algorithms:

• Insertion sort
• Quick sort
• Radix sort