data-structures.md

Data Structures

See [algorithms]

• CS 61B Data Structures, Spring 2023 - University of Berkley course

  • Java -> Arrays -> Trees, Sets, Sorting, Heaps, Priority Queues

• Wikipedia: List of data structures

  • Hundreads of data structures
  • Of note
    • Quad tree
      • An interactive explanation of quadtrees
        • hit detection, nearest neighbor
    • Radix Tree
    • AST

• VisuAlgo.net - visualising data structures and algorithms through animation

• Data Structure Visualizations

Binary Tree - B Tree

• B-tree Path Hints

see [interview] question on BST

Linked List

Skip List

• Skip List

HashMap

Hash Tables / Dictionaries / Associative array

Python Hash Tables: Understanding Dictionaries

.hash() fixed length simple to compute one-way colision space immutable types only

Queue

Stack

• Binary Heap
  • a tree represented as a flat array

Sparse Matrix

• Sparse Matrices
  • nice animated examples of data structures