data-structures-and-algorithm-analysis

Data Structures and Algorithm Analysis in C

Author: [A]Mark Allen Weiss

Features

1. ADT
   • list
   • stack
   • queue
   • priority queue
   • binary search tree
   • AVL Tree
2. Sort Algorithm
   • insertion sort
   • shell sort
   • merge sort
   • heap sort
   • quick sort
   • bucket sort
3. Visualization
   • draw binary tree

Build

make

Test

make test

Coverage

make cov

Memcheck

make memcheck

MacOS 10.14.5目前无法安装valgrind，所以无法进行内存泄露检测

Code line counts

make wc

Clean

make clean

Credits

• Mark Allen Weiss
• CUnit
• gcov/lcov/genhtml
• Valgrind
• NCURSES
• GCC
• clang-format

Notice

• 代码目前在Ubuntu 16.04/19.04和MacOS 10.14.5编译测试OK
• 由于本人习惯Linux C编码风格，所以代码规范都是Linux C风格