haas:fall2014:data:projects:dlt0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:fall2014:data:projects:dlt0 [2014/11/17 22:32] – [tree library] wedge | haas:fall2014:data:projects:dlt0 [2014/11/22 14:51] (current) – [Errata] wedge | ||
|---|---|---|---|
| Line 11: | Line 11: | ||
| This section will document any updates applied to the project since original release: | This section will document any updates applied to the project since original release: | ||
| - | * __revision | + | * __revision |
| + | * unit-addnode had a typo where it was expecting an empty tree to have a height of 0 instead of -1 (FIXED) | ||
| + | * unit-traverse had a number of typos, and saw some increased ruggedness: | ||
| + | * missing semi-colon on line 15 (FIXED) | ||
| + | * invalid variable reference (myList instead of tmpList) on/around line 52 (FIXED) | ||
| + | * extra checks to test invalid modes | ||
| + | * unit-set_mode has been deployed | ||
| + | * valid and invalid modes are checked | ||
| + | * unit-searchtree has been deployed | ||
| + | * NULL, empty, and non-empty tree searches of valid and invalid values | ||
| + | * verify-node.sh has been updated to show absolute totals | ||
| + | * verify-tree.sh has been updated to include new unit tests in its totals | ||
| + | * __revision 2__: new unit tests and verify scripts added (20141121) | ||
| + | * unit-balance has been deployed | ||
| + | * corresponding verify-balance.sh has been deployed | ||
| + | * the unit test for balance assumes a pivot based on the middle (if odd), or left-middle (if even) node | ||
| + | * unit-grabnode has been deployed | ||
| + | * corresponding verify-grabnode.sh has been deployed | ||
| + | * the grabnode unit test, like traverse, tests all 3 implementations in one unit test | ||
| + | * verify-tree.sh has been updated to include new unit tests | ||
| + | * __revision 3__: tweaks, comments, and new unit tests and verify script added (20141122) | ||
| + | * unit-grabnode may not have been working truly as intended. FIXED | ||
| + | * also added a specific test for grabbing from a single node tree | ||
| + | * performs 6 tests in total- NULL, empty, one-node, one node grabbed, two nodes grabbed, three nodes grabbed | ||
| + | * unit-addnode has added tests (looks like 35 in total when correctly implemented) | ||
| + | * unit-copytree has been deployed | ||
| + | * corresponding verify-copytree.sh has been deployed | ||
| + | * we perform 6 tests- NULL, empty, one-node, populated, populated and balanced, populated and node grabbed | ||
| + | * verify-tree.sh has been updated to include new unit test | ||
| =====Objective===== | =====Objective===== | ||
| Line 178: | Line 206: | ||
| ===Reverting back to using your code=== | ===Reverting back to using your code=== | ||
| - | If you were trying out the reference implementation to verify | + | If you were trying out the reference implementation to verify |
| <cli> | <cli> | ||
| Line 189: | Line 217: | ||
| Be sure to run the various node unit tests and verification scripts to see which functions have fallen out of compliance with the node struct specification changes issued in this project. The **verify-node.sh** script can be especially useful in getting a big picture view of what work is needed. | Be sure to run the various node unit tests and verification scripts to see which functions have fallen out of compliance with the node struct specification changes issued in this project. The **verify-node.sh** script can be especially useful in getting a big picture view of what work is needed. | ||
| - | ====Queue library unit tests==== | + | ====Tree library unit tests==== |
| In **testing/ | In **testing/ | ||
| Line 221: | Line 249: | ||
| =====Expected Results===== | =====Expected Results===== | ||
| - | To assist you in verifying a correct implementation, | + | To assist you in verifying a correct implementation, |
| Line 245: | Line 273: | ||
| ====tree library==== | ====tree library==== | ||
| - | Here is what you should get for queue: | + | Here is what you should get for tree: |
| <cli> | <cli> | ||
haas/fall2014/data/projects/dlt0.1416263568.txt.gz · Last modified: 2014/11/17 22:32 by wedge
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
