ruimiguelsantos/cstructspoc
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
# Dependencies # graphviz (dot tool) # gcc # current lib contents - int static stack (/Stack/stack_stat.c/h) - int dynamic stack (/Stack/stack_dyn.c/h) - int static queue (/Queue/queue_stat.c/h) - int dynamic queue (/Queue/queue_dyn.c/h) - int min heap (/Heap/minheap.c/h) - int binary search tree (/Btree/btree.c/h) - int AVL tree (Adelson-Velskii and Landis) (/AVL/avl.c/h) - int hash table (open addressing with quadratic probing) (/HashTable/open_addressing.c/h) - int hash table (closed addressing with linked lists) (/HashTable/closed_addressing.c/h) - int adjacency list graph (/Graph/adj_list.c/h) - int adjacency matrix graph (/Graph/adj_matrix.c/h) - int adjacency arrays graph (/Graph/adj_vector.c/h) # Demos usage - make [arg] (compile test & lib) args: make ss -- compile static stack (ss) test > ss_test make ds -- compile dynamic stack (ds) test > ds_test make sq -- compile static queue (sq) test > sq_test make dq -- compile dynamic queue (dq) test > dq_test make mh -- compile min heap (mh) test > mh_test make bt -- compile binary tree (bt) test > bt_test make at -- compile avl tree (at) test > at_test make hoa -- compile hashtable with open addressing (hoa) test > hoa_test make hca -- compile hashtable with closed addressing (hca) test > hca_test make gr -- compile graph demo test > gr_test make clean -- rm all *.o & bins (tests & libs)
About
C structs (AVL, BTree, Graph, Hashtable, Heap, Queue, Stack) [proof of concept]
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published