Data Structures

• Trees

  • Binary search trees
  • AVL trees
  • Splay trees
  • B-trees

• Multi-D trees

  • BSP trees
  • Quad trees

• Heaps

  • skew heaps
  • leftist heaps
  • d heaps

• Up-trees

• Hash Tables

• Sparse Matrices

Previous slide

Next slide

Back to first slide

View graphic version