diff options
| author | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-22 02:02:20 +0100 |
|---|---|---|
| committer | Alexandre Jesus <adbjesus@gmail.com> | 2016-09-22 02:02:20 +0100 |
| commit | e7fcca35efae60ca2e24225b046ab4e9a801b031 (patch) | |
| tree | 3b1fcc72ee7ecce4a5be414b7cfae3ac6c2f2c2d /include/structs.h | |
| parent | d3878228d84dd2296cd85d914f27087d3cae2835 (diff) | |
| download | libuknapsack-e7fcca35efae60ca2e24225b046ab4e9a801b031.tar.gz libuknapsack-e7fcca35efae60ca2e24225b046ab4e9a801b031.zip | |
Create tree structure, adapt dfs to use tree (with iterative technique), fix random sort
Diffstat (limited to 'include/structs.h')
| -rw-r--r-- | include/structs.h | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/include/structs.h b/include/structs.h index 035af45..7c39b4d 100644 --- a/include/structs.h +++ b/include/structs.h @@ -21,4 +21,13 @@ struct front_item { struct front_item * prev; clock_t time; }; + +struct tree_item { + long int depth; + long int itemi; + struct item values; + struct tree_item * prev; + struct tree_item * next; +}; + #endif |