| 1 | /* Author : Rick van der Zwet
|
|---|
| 2 | * S-number : 0433373
|
|---|
| 3 | * Version : $Id: HOWTO.txt 322 2007-11-22 14:09:00Z rick $
|
|---|
| 4 | * Copyright : FreeBSD Licence
|
|---|
| 5 | */
|
|---|
| 6 |
|
|---|
| 7 | Implemented trie, look at http://en.wikipedia.org/wiki/Trie to have a
|
|---|
| 8 | decent explanation
|
|---|
| 9 |
|
|---|
| 10 | * Every TreeNode has got the Value attached, this could also be a
|
|---|
| 11 | seperate class with a pointer to store some space
|
|---|
| 12 | * ExistsChild is implemented to store the value of the node (if found
|
|---|
| 13 | any) to NodeFound to prevent extra work
|
|---|
| 14 | * GoChild is implemented to have some checking wether a node exists,
|
|---|
| 15 | cause I had to follow to the path anyway when checking if
|
|---|
| 16 | ExistsChild
|
|---|
| 17 | * We use bitwise shifting 1<<n instead of using 2^n,
|
|---|
| 18 | to speed up things a bit
|
|---|
| 19 |
|
|---|
| 20 |
|
|---|
| 21 | Some improvement suggestions on the checking interface:
|
|---|
| 22 | * A less verbose (more readable output would be handy when using the
|
|---|
| 23 | automatic mode
|
|---|
| 24 | * Option to pause (eg wait for any key to continue), to make debugging
|
|---|
| 25 | much more easy
|
|---|
| 26 | * Option to display tree and not put data in the .out, combined with the
|
|---|
| 27 | one above will do pretty handy in case of debugging
|
|---|
| 28 | * Verbose inv check (also see inv2human.pl)
|
|---|
| 29 |
|
|---|
| 30 | Files:
|
|---|
| 31 | HOWTO.txt - Explain how to run and why certain choices where made
|
|---|
| 32 | Makefile - Enhanced makefile with some included checks
|
|---|
| 33 | README.txt - Assignment documentation
|
|---|
| 34 | gdb.run - File use to make automatic debugger call possible
|
|---|
| 35 | general.h - provided C++ source file
|
|---|
| 36 | inv2human.pl - Small hack to make the .inv files humon readable for
|
|---|
| 37 | debugging
|
|---|
| 38 | leestekst.cc - provided C++ source file
|
|---|
| 39 | leestekst.h - provided C++ source file
|
|---|
| 40 | showlist.cc - provided C++ source file
|
|---|
| 41 | showlist.h - provided C++ source file
|
|---|
| 42 | test.dat - test program control file
|
|---|
| 43 | test1.con - provided test1 control file
|
|---|
| 44 | test1.inv - provided test1 input file
|
|---|
| 45 | test2.con - provided test2 control file
|
|---|
| 46 | test2.inv - provided test2 input file
|
|---|
| 47 | test9.inv - created test9 input file
|
|---|
| 48 | testtrie.cc - provided C++ source file
|
|---|
| 49 | trie.cc - Trie implementation source file
|
|---|
| 50 | trie.h - Trie implementation header file
|
|---|
| 51 | trie07.ps - Assignment PostScript file
|
|---|
| 52 |
|
|---|
