#Compilation procedure:
Compilation procedure:
To test Multiwalk tree using list:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DMULTI_WALK -DARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DMULTI_WALK -DARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary tree using list:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary search tree using list:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_SEARCH_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_SEARCH_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test LCRS tree:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DLCRS ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DLCRS ./tree/*.c testTree.c -o testTree
To test Binary tree using node:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DBINARY_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DBINARY_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
To test Binary search tree using node:
- Sit in
code
folder,Sit in
code
folder,Run command,
gcc -Wall -g -I. -DBINARY_SEARCH_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
- Run command,
gcc -Wall -g -I. -DBINARY_SEARCH_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
#Compilation procedure:
To test Multiwalk tree using list:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DMULTI_WALK -DARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary tree using list:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary search tree using list:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_SEARCH_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test LCRS tree:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DLCRS ./tree/*.c testTree.c -o testTree
To test Binary tree using node:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DBINARY_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
To test Binary search tree using node:
- Sit in
code
folder,
- Run command,
gcc -Wall -g -I. -DBINARY_SEARCH_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
Compilation procedure:
To test Multiwalk tree using list:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DMULTI_WALK -DARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary tree using list:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test Binary search tree using list:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DARRAY -DBINARY_SEARCH_TREE_USING_ARRAY ./list/*.c ./tree/*.c testTree.c -o testTree
To test LCRS tree:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DLCRS ./tree/*.c testTree.c -o testTree
To test Binary tree using node:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DBINARY_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
To test Binary search tree using node:
Sit in
code
folder,Run command,
gcc -Wall -g -I. -DBINARY_SEARCH_TREE_USING_NODE ./tree/*.c testTree.c -o testTree
Does the code structure that involves conditional compilation, at function level, looks maintainable? If no, can the code get further structured that minimizes conditional compilations?
As per this declaration,
void inOrderTraversal(Tree *, visitFunc);
inOrder traversal is applied on N-ary tree(N>2). As per this answer answer, does it practically make sense to apply on other than a binary tree?Further,
PriorityQueue
abstraction code will not be part oftree
directory, by definition. It will sit incode
directory. Please confirm the correction of this approach.
Does the code structure that involves conditional compilation, at function level, looks maintainable? If no, can the code get further structured that minimizes conditional compilations?
As per this declaration,
void inOrderTraversal(Tree *, visitFunc);
inOrder traversal is applied on N-ary tree(N>2). As per this answer, does it practically make sense to apply on other than a binary tree?Further,
PriorityQueue
abstraction code will not be part oftree
directory, by definition. It will sit incode
directory. Please confirm the correction of this approach.
Does the code structure that involves conditional compilation, at function level, looks maintainable? If no, can the code get further structured that minimizes conditional compilations?
As per this declaration,
void inOrderTraversal(Tree *, visitFunc);
inOrder traversal is applied on N-ary tree(N>2). As per this answer, does it practically make sense to apply on other than a binary tree?Further,
PriorityQueue
abstraction code will not be part oftree
directory, by definition. It will sit incode
directory. Please confirm the correction of this approach.
Priority queue can be implemented efficiently using LCRS implementation of N-ary tree (N <= 2).
State propagation tree, shown here, can be implemented using multi walk tree
Ordered data can be maintained by a binary search tree
Expression trees can be implemented using a binary tree
Priority queue can be implemented efficiently using LCRS implementation of N-ary tree (N <= 2).
State propagation tree, shown here, can be implemented using multi walk tree
Ordered data can be maintained by a binary search tree
Expression trees can be implemented using a binary tree
- 3.4k
- 8
- 35
- 63