C_lib mirror from https://radioactive.waelk.tech/cgit/c_libs/
Wael Karram d475d0fb6b | ||
---|---|---|
docs | ||
linked_lists | ||
misc_algorithms/search | ||
nodes | ||
sorting_algorithms | ||
stack | ||
strings | ||
tests | ||
trees | ||
utils | ||
vector | ||
GPL_header | ||
LICENSE | ||
README | ||
git_list_modified.sh | ||
git_list_new.sh | ||
list_todo.sh | ||
progress_and_notes | ||
useful_gcc_flags |
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.