Skip to content

albertitop17/cpp-data-structures

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

4 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

πŸ—‚οΈ Library Architecture

  • πŸ“ Linear Structures
    • Dynamic Queues, Stacks, Lists, and Sequences ensuring $O(1)$ complexity for core insertion and deletion operations.
  • πŸͺ΄ Tree Structures
    • Dynamic Binary Trees and Binary Search Trees (BST).
    • Includes advanced recursive algorithms for depth, height, and boundary calculations in $O(n)$ time.
  • ⚑ Heaps & Priority Queues
    • Min-Heaps implemented with implicit arrays, optimizing insertion and extraction to $O(\log n)$.
  • πŸ“– Dictionaries & Hash Tables
    • Open and Closed Addressing Hash Tables, plus Ordered Tables for associative mapping and fast lookups.

🌍 Real-World Implementations

To demonstrate the practical utility of these ADTs, several applied programs are included in the src/examples/ directory:

  • πŸ₯ Hospital Triage: Priority-based patient queue management using Heaps.
  • 🎸 Fan Club Manager: Combining Hash Tables for constant-time lookups and Priority Queues for dynamic ranking.
  • πŸ” Cross-Reference Engine: Text parsing and analysis using Ordered Tables and Sequences.

About

A robust C++ library of Abstract Data Types (ADTs) built from scratch. Features linear structures, trees, heaps, and hash tables with formal algebraic specifications and rigorous $O(n)$ complexity analysis.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages