xxks-kkk / algo Goto Github PK

There are two TODOs left out in #10

For MAW 3.19 & 3.20, we deal with postfix expression. For MAW 3.19, we put integer onto the stack but for MAW 3.20, we put char onto the stack. Due to this, I have to split them into different module: one in "stack/generic" and "stack/postfix", which are not great way to organize the code.

• K&R p 118 provides a solution
• https://web.eecs.utk.edu/~bvz/cs365/notes/generic-types.html

I manually test the functionality of pop a stack when it is empty. In this situation, pop should return an error, which it does. However, if I actually put this situation under my test main program, the following test cannot carry on because I fatal will do exit(-1).

I need to find a way to allow testing those error handling situations while the rest of test cases can still carry on.

Eventually I need a test framework to properly test this repo.

I have implemented basic but definitely buggy extendible hashing. See the branch with name "extendible-hashing". However, due to the time constraint, polish it may take 2-3 days and I'm not going to do it in my first iteration.

This relates to 4.37.b;c, 4.38

Transform a BST "T1" to another BST "T2" through AVL single rotations.

I need a bld script to wrap around makefile(s) to have more control on how I want to build the project. This bld script should be developed using Perl.

I need to have a utility module that offer the routines to be used across different data structure module

CSPT delete(ET elem, CSPT T);