2021-09-01 09:40:03 +00:00
|
|
|
This repository contains various implementations for data structres and algorithms in C.
|
2021-11-22 17:36:08 +00:00
|
|
|
The code is licensed under the GNU General Public License, version 3.
|
|
|
|
A copy of the license is in the top-level directory in the file named LICENSE.
|
2021-10-21 09:32:35 +00:00
|
|
|
|
|
|
|
Implemented Data Structures:
|
|
|
|
-Nodes.
|
|
|
|
-Binary Tree.
|
|
|
|
-Binary Search Tree.
|
|
|
|
-Stack.
|
|
|
|
-Single Linked List.
|
|
|
|
-Double Linked List.
|
2021-10-25 14:03:26 +00:00
|
|
|
-Queue (needs testing still).
|
2021-10-21 09:32:35 +00:00
|
|
|
|
|
|
|
Implemented Algorithms:
|
|
|
|
-Bubble Sort.
|
|
|
|
-Quick Sort.
|
|
|
|
-Binary Search.
|
|
|
|
-Safe String Copying (C-specific).
|
|
|
|
|
|
|
|
|
|
|
|
There are also misc. implemented utilities and small data structures.
|
2021-09-01 09:40:03 +00:00
|
|
|
|
|
|
|
For the future, I shall implement:
|
|
|
|
-Some graph data structures and algorithms.
|
2021-10-21 09:32:35 +00:00
|
|
|
-More tree data structures (e.g.: red-black trees, AVL trees, heaps).
|
|
|
|
-More sorting algorithms.
|
2021-09-01 09:40:03 +00:00
|
|
|
-Hash maps.
|
|
|
|
-Hash tables.
|
|
|
|
|
|
|
|
Each data structure group or algorithm family is contained in the aptly-named directory thereof (they can be cross-referenced).
|
2021-10-31 15:51:22 +00:00
|
|
|
There is a special tests directory at the top-level directory.
|
2021-09-01 09:40:03 +00:00
|
|
|
Notes contained at the top-level directory.
|