https://github.com/jianping-duan/algcl
Algorithms and data structures are implements in C language.
https://github.com/jianping-duan/algcl
algorithms-c bsd-make c-language-programming data-structures-and-algorithms freebsd
Last synced: about 2 months ago
JSON representation
Algorithms and data structures are implements in C language.
- Host: GitHub
- URL: https://github.com/jianping-duan/algcl
- Owner: Jianping-Duan
- License: bsd-3-clause
- Created: 2025-03-23T06:44:00.000Z (8 months ago)
- Default Branch: main
- Last Pushed: 2025-06-16T10:23:42.000Z (5 months ago)
- Last Synced: 2025-06-16T11:33:52.130Z (5 months ago)
- Topics: algorithms-c, bsd-make, c-language-programming, data-structures-and-algorithms, freebsd
- Language: C
- Homepage:
- Size: 409 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Algorithms and data structures are implements in C language.
--------------------------------------------------------------------------------
This project includes most commonly used computer algorithms and data
structures. The project has been tested on the FreeBSD 64-bit platform, Rocky
Linux 64-bit platform and Cygwin 64-bit platform. The Makefile in the project is
BSD-style, if you want to compile on some GNU/Linux platform and Cygwin
platform, you may need to modify the Makefile.
Source RoadMap:
--------------------------------------------------------------------------------
| Directory | Description |
|-----------------|-----------------------------|
| bin | The binary executable file generated after the project is compiled. |
| lib | The static libaray file generated ater the project is compiled. |
| include | Header files |
| common | General modules of the porject. |
| utils | The utility modules designed by this project. |
| linearlist | Including Linked-List, Stack and Queue. |
| sort | Including most of the classic sorting algorithms. |
| sequentialsearch | Sequential search implemented by linked-list. |
| binarysearch | Binary search. |
| searchtree | Including Binary search tree, Red-Black tree, AVL tree, Splay tree and B+Tree. |
| heap | Heap or priority. Including Binary heap, Binomial heap, Fibonacci heap and Pairing heap. |
| hashtable | Uses linear detection method and linked-list methomd to implement. |
| skiplist | Skip list. |
| graphs | Including Union-find, Undirected Graph, Directed Graph, Minimum Spanning Tree, The Shortest Path, Euler Graph and Bipartite Graph. |
| strings | Including String sort, Trie, Ternary search trie and most String Matching algorithms. |
| searchperf | Comparison of search performance of Singly Linked List, Skip List, Red-Black Tree and Splay Tree. |