Data Structures and Algorithms

• Data structures
  • Primitive types
  • Abstract data types
    • List
    • Tuple
    • Multimap
    • Set
    • Multiset (i.e. bag)
    • Stack
    • Queue
    • Double Ended Queue
    • Graph
  • Linear Data Structures
    • Arrays
    • Lists
  • Trees
    • Binary Trees
    • B-trees
    • Heaps
    • Multiway trees
      • Space-partitioning trees
  • Hash-based structures
    • Bloom filter
    • Hash table
    • Distributed hash table
  • Graphs
• Algorithms
  • NP-complete

Data structures

Primitive types

• boolean
• character
• floating point number
• fixed point number
• integer
• reference (i.e. pointer)
• enumerated type

Abstract data types

List

Tuple

Multimap

Examples

• Associative array/map/dictionary

Set

Multiset (i.e. bag)

Stack

Queue

Double Ended Queue

Graph

Examples

• Tree
• Heap

Linear Data Structures

Arrays

Lists

Trees

Binary Trees

B-trees

Heaps

Multiway trees

Space-partitioning trees

Hash-based structures

Bloom filter

Hash table

Distributed hash table

Graphs

• Adjacency list
• Adjacency matrix

Algorithms

NP-complete