Skip to content

Latest commit

 

History

History
38 lines (37 loc) · 888 Bytes

WhatToImplement.md

File metadata and controls

38 lines (37 loc) · 888 Bytes

Data Structures

  1. Array
    • Access function
    • Insertion function
    • Deletion function
    • Dynamic allocation
  2. Linked Structure
    • Search function
    • Insertion function
    • Deletion function
  3. Stack (Container)
    • Push function
    • Pop function
  4. Queue (Container)
    • Enqueue function
    • Dequeue function
  5. Dictionary
    • Search function
    • Insert function
    • Delete function
    • Max / Min functions
    • Predecessor / Successor functions
  6. Binary search tree
    • Search function
    • Max / Min functions
    • Traversal function
    • Insertion function
    • Deletion function
  7. Priority queue
    • Insert function
    • Find-Minimum / Find-Maximum functions
    • Delete-Minimum / Delete-Maximum functions
  8. Hash table
    • Collistion resolution with Chaining
    • Collision resolution with Open Addressing
    • Duplicate detection
    • Canonicalization