33 lines
1005 B
Plaintext
33 lines
1005 B
Plaintext
This repository contains various implementations for data structres and algorithms in C.
|
|
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.
|
|
|
|
Implemented Data Structures:
|
|
-Nodes.
|
|
-Binary Tree.
|
|
-Binary Search Tree.
|
|
-Stack.
|
|
-Single Linked List.
|
|
-Double Linked List.
|
|
-Queue (needs testing still).
|
|
|
|
Implemented Algorithms:
|
|
-Bubble Sort.
|
|
-Quick Sort.
|
|
-Binary Search.
|
|
-Safe String Copying (C-specific).
|
|
|
|
|
|
There are also misc. implemented utilities and small data structures.
|
|
|
|
For the future, I shall implement:
|
|
-Some graph data structures and algorithms.
|
|
-More tree data structures (e.g.: red-black trees, AVL trees, heaps).
|
|
-More sorting algorithms.
|
|
-Hash maps.
|
|
-Hash tables.
|
|
|
|
Each data structure group or algorithm family is contained in the aptly-named directory thereof (they can be cross-referenced).
|
|
There is a special tests directory at the top-level directory.
|
|
Notes contained at the top-level directory.
|