Skip to content

LeoVen/C-DataStructures-Algorithms

Repository files navigation

C-DataStructures-Algorithms

A collection of Data Structures and Algorithms in C

Documentation

The Documentation is based on Doxygen. You can view it in the source code or run doxygen to generate a documentation for you (just make sure you change line 61 (output directory) and line 794 of the Doxygen file (the path for the source code)) or generate a new configuration using doxywizard.

Current to-dos

Hight Priority

  • Document this shit up!
  • Make a Clock structure for timing code (wrapping clock_t) + Documentation
  • Add all prime related functions + Documentation

Medium Priority

  • Separate tests into testing units for I/O and other specific things
  • Work on empty structures like AVLTree and SparseMatrix
  • Add mathematical algorithms

Low Priority

  • Make a HashSet's buffer have a dynamic size
  • Decide what the heck I'm going to do with Vector structure

Long-term

  • Create a library-like structure
  • Document EVERYTHING

Progress

Data Structures

Array                        [#######   ]     Docs     [          ]
AVLTree                      [######### ]     Docs     [          ]
BinarySearchTree             [######### ]     Docs     [          ]
BinaryHeap                   not started      Docs     not started
BinaryTree                   [#######   ]     Docs     [          ]
BinomialHeap                 not started      Docs     not started
BTree                        not started      Docs     not started
CircularBuffer               [##########]     Docs     [          ]
CircularLinkedList           [########  ]     Docs     [          ]
Deque                        [######### ]     Docs     [          ]
DequeArray                   not started      Docs     not started
DoublyLinkedList             [######    ]     Docs     [#         ]
DynamicArray                 [#######   ]     Docs     [          ]
HashMap                      [########  ]     Docs     [          ]
HashSet                      [######### ]     Docs     [          ]
PriorityHeap                 not started      Docs     [          ]
PriorityQueue                [#######   ]     Docs     [          ]
Queue                        [##########]     Docs     [          ]
QueueArray                   [######### ]     Docs     [          ]
RedBlackTree                 not started      Docs     not started
SinglyLinkedList             [######### ]     Docs     [########  ]
SkipList                     not started      Docs     not started
SparseMatrix                 [#         ]     Docs     [          ]
SplayTree                    not started      Docs     not started
String                       [########  ]     Docs     [          ]
Stack                        [######### ]     Docs     [          ]
StackArray                   [######### ]     Docs     [          ]
Trie                         [##        ]     Docs     [          ]
Vector                       [###       ]     Docs     [          ]

Base conversion

N to M Conversion            not started      Docs     not started

Cryptography

Caesar Cipher                [######### ]     Docs     [          ]

Prime numbers related functions

Prime factors                not started      Docs     not started
Is Prime                     [##########]     Docs     [          ]
Nth Prime                    [##########]     Docs     [          ]
Biggest prime lower than     [##########]      Docs     [          ]
Lowest prime greater than    [##########]     Docs     [          ]

Mathematical Algorithms

LCM                          not started      Docs     not started
GCD                          not started      Docs     not started
Factorial                    not started      Docs     not started
Collatz Conjecture           not started      Docs     not started
Fibonacci                    not started      Docs     not started
Lucas Numbers                not started      Docs     not started
Stirling 1 and 2             not started      Docs     not started
Bell numbers                 not started      Docs     not started
Josephus problem             [##########]     Docs     [          ]

Searching Algorithms

Binary Search                not started      Docs     not started
Jump Search                  not started      Docs     not started

Sorting Algorithms

Bubble Sort                  [###       ]     Docs     [          ]
Selection Sort               [###       ]     Docs     [          ]
Insertion Sort               [###       ]     Docs     [          ]
Quick Sort                   [###       ]     Docs     not started
Merge Sort                   not started      Docs     not started

Random Generators

Array Generators             [#         ]     Docs     [          ]
String Generators            not started      Docs     not started
Text Generators              not started      Docs     not started
Lorem Ipsum                  not started      Docs     not started

Utility

Clock                        [##########]     Docs     [          ]

About

🔗 A collection of Data Structures and Algorithms in C

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages