Skip to content

dantethemartian/data-structures-and-algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

24 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

🌲 Data Structures:

    Linear:
    πŸ”΅ Arrays
    πŸ”΅ Linked Lists (Singly, Doubly, Circular)
    πŸ”΅ Stacks (LIFO) and Queues (FIFO)

    Non-Linear:
    🟒 Hash Maps & Tables
    🟒 Graphs
    🟒 Trees
    🟒 Binary Trees & Binary Search Trees (BSTs)
    🟒 Self-Balancing Trees (AVL, Red-Black, Splay)
    🟒 Heaps

    Special:
    🟣 Tries
    🟣 Segment Trees
    🟣 Fenwick Trees (Binary Indexed Tree)
    🟣 Disjoint Set Union (DSU)
    🟣 Minimum Spanning Trees

♾️ Algorithms:

πŸ”΄ Divide & Conquer

    Sorting Algorithms: 
    🟠 Bubble Sort
    🟠 Insertion Sort
    🟠 Selection Sort
    🟠 Counting Sort
    🟠 Quick Sort
    🟠 Merge Sort
    🟠 Heap Sort
    🟠 Radix Sort
    🟠 Bucket Sort

    Searching Algorithms: 
    🟑 Linear Search
    🟑 Binary Search
    
🟣 Sieve of Eratosthenes

πŸ”΄ Knuth-Morris-Pratt Algorithm

    Greedy:
    🟒 Max Number Non-Overlapping Intervals on Axis
    🟒 Fractional Knapsack Problem

    Dynamic Programming:
    🟠 0-1 Knapsack Problem
    🟠 Longest Common Subsequence
    🟠 Longest Increasing Subsequence

πŸ”΅ Convex Hull

    Graph Traversals: 
    πŸ”΄ Bredth-First Search (BFS)
    πŸ”΄ Depth-First Search (DFS)

    Graph Algorithms:
    🟑 Floyd-Warshall/Roy-Floyd Algorithm
    🟑 Dijkstra's Algorithm & Bellman-Ford Algorithm

🟒 Topological Sorting

πŸͺͺ License

MIT License

About

🧩 Data Structures and Algorithms

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published