epicours/Algo/CM/CM du 27 septembre.md

Outline

• Abstract Algebraic Data types
• Elementary types
  • List
  • Stack
  • Queue
  • Set
• Searching algorithms
• Tree
  • Binary
  • General
  • BST
  • AVL
  • A234

Abstract Algebraic Data Types

Signature and hierarchy

• a signature is composed by
  • a type (integer, stack, queue, graph)
  • an operations (name: profile)
    • Exemple: insert: list x integer x element -> list