1
0
Fork 0
Go to file
wael d2e629bec6 More copyright stuff 2021-11-25 14:27:12 +02:00
docs fix names 2021-11-25 12:55:20 +02:00
linked_lists Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
misc_algorithms/search Fixed the binary search tests and function, tested and operational now. 2021-11-15 15:09:05 +02:00
nodes Added more copyright notices 2021-11-25 14:06:35 +02:00
sorting_algorithms Fix merge sort header. 2021-10-14 12:47:14 +03:00
stack Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
strings More tests and documentation and utilities. 2021-09-08 21:55:17 +03:00
tests More test improvements (binary search and quick sort). 2021-11-22 19:33:42 +02:00
trees Added more copyright notices 2021-11-25 13:54:53 +02:00
utils Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
GPL_header Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
LICENSE Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
README Update README 2021-11-22 19:36:08 +02:00
git_list_modified.sh Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
git_list_new.sh Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
list_todo.sh More copyright stuff 2021-11-25 14:27:12 +02:00
progress_and_notes Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
useful_gcc_flags Changed compile flags (and script), for better sanitization. 2021-09-10 19:18:31 +03:00

README

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.