josh / csc_393 fork watch download tarball
public
Description: Homework assignments for CSC 393 Data Structures In C++.
Clone URL: git://github.com/josh/csc_393.git
csc_393 / Commit History feed

06/08/08

Correction to breadth-first algorithm
josh (author)
Sun Jun 08 15:07:12 -0700 2008
commit  1c374551541b5cce138781950e5f231457dae624
tree    9d9d4bbdd8c3456d7a635a39a19f347943776c6c
parent  91a64c2892487c1c4f9915ab4f2fa4ac0e83fbc7

06/04/08

Small tweak to graph traversal program.
josh (author)
Wed Jun 04 15:05:29 -0700 2008
commit  91a64c2892487c1c4f9915ab4f2fa4ac0e83fbc7
tree    f2631cdf94c2087a2b88a9b88d56f02a9ca09bb1
parent  cdf981ac117ee7da3d349dce1747ecb5683eead0

06/03/08

Copied completed binary search tree class with removal.
josh (author)
Tue Jun 03 20:50:32 -0700 2008
commit  cdf981ac117ee7da3d349dce1747ecb5683eead0
tree    db31861b9bfc9eafb2d1397b6b77823d6b923788
parent  ea642ef6a26ada23d562027fc424cf9da1262a9a 
Removed min heap file.
josh (author)
Tue Jun 03 20:49:21 -0700 2008
commit  ea642ef6a26ada23d562027fc424cf9da1262a9a
tree    0d31c115425d59731b4fec5077ae2836e769b7ce
parent  aa15d5658dd258fd3f4e4e04a2baa9dc4e70ba4e 
Added partial solution to BFS graph problem.
josh (author)
Tue Jun 03 20:42:36 -0700 2008
commit  aa15d5658dd258fd3f4e4e04a2baa9dc4e70ba4e
tree    d8ef7098bb8224fe4bbb46b6e83ec225d37e70ed
parent  6d8c7cf6ae712909d449d443dcbc4b91de1146c8 
Added solution for matrix class.
josh (author)
Tue Jun 03 18:05:10 -0700 2008
commit  6d8c7cf6ae712909d449d443dcbc4b91de1146c8
tree    79f4ecd36d42db3b33c4b871df2f452120b1bdeb
parent  e5918dc234dd648e7b66f062eacaee933c79a787 
Added solution for BSTFinal.
josh (author)
Tue Jun 03 17:20:57 -0700 2008
commit  e5918dc234dd648e7b66f062eacaee933c79a787
tree    e5870fba9f996ad36573691346c15453bda9a4f2
parent  18e5f4a6a9e736f4c0faaa7ed56a56407063cb8e 
Added solution for reverseQueue problem.
josh (author)
Tue Jun 03 16:29:35 -0700 2008
commit  18e5f4a6a9e736f4c0faaa7ed56a56407063cb8e
tree    1a4cfae112acf3009c4ad70291d42e59abc9b191
parent  33ba1c9fbb59fbe481a8c57f31d7ac8e8abd776f 
Added solution for OrderedVectorFinal.
josh (author)
Tue Jun 03 16:12:12 -0700 2008
commit  33ba1c9fbb59fbe481a8c57f31d7ac8e8abd776f
tree    d1026783b6ef7dc44b0868c7ccb70adde124f457
parent  38ed389acc57ee100c996c5bc273e6ef2491122c 
Touched files for final project.
josh (author)
Tue Jun 03 15:28:11 -0700 2008
commit  38ed389acc57ee100c996c5bc273e6ef2491122c
tree    1241f5fcdba380882d9c11c0591a866747798bd7
parent  b5152bcce50e9e5071e6b6a7f867b4b0d4326839

05/22/08

Added AVL drawings.
josh (author)
Thu May 22 21:59:08 -0700 2008
commit  b5152bcce50e9e5071e6b6a7f867b4b0d4326839
tree    63e6855b7e9c78e2c1b68dd18407cc46adebaabb
parent  3b5b895b1c11eb04c0545c7bd08a0da06b623456

05/19/08

Simulate clock time instead of relying on clock cycles.
josh (author)
Mon May 19 19:21:25 -0700 2008
commit  3b5b895b1c11eb04c0545c7bd08a0da06b623456
tree    55cd3e91cf7e52cf01d0ad01aefe6c0f2aa80fcc
parent  caa9781316787f251511f7eb8243985e1bff85b9

05/13/08

Tidy up tree iterator one last time.
josh (author)
Tue May 13 18:14:21 -0700 2008
commit  caa9781316787f251511f7eb8243985e1bff85b9
tree    bc1c1883fbcdf0a188ae8cdd4a0291a755666361
parent  83e34843ee294fa32dd2bf3e2e1aa4a73c80de1d 
Removed tree end backtracing function.
josh (author)
Tue May 13 18:11:39 -0700 2008
commit  83e34843ee294fa32dd2bf3e2e1aa4a73c80de1d
tree    1821551d3857a79113481b76380a9a7bd805d445
parent  36485231e39aa789064c48df7bafb425a8babdde 
Check for left child instead of comparing values as you walk up the tree.
josh (author)
Tue May 13 17:49:28 -0700 2008
commit  36485231e39aa789064c48df7bafb425a8babdde
tree    f6e8b6c7dab5c6f797abb99b4342461b8b003dea
parent  f7bb39d21589af530238ff32744e5c4100489228 
Drop unneeded parent? check.
josh (author)
Tue May 13 17:42:36 -0700 2008
commit  f7bb39d21589af530238ff32744e5c4100489228
tree    057842d12e25eb4d2795e7f9ad17d0fa89c9b87b
parent  62b8884c2cc8124d452c2b096de803f817a90658 
Ensure parent node is corrected when leave nodes are removed.
josh (author)
Tue May 13 17:32:56 -0700 2008
commit  62b8884c2cc8124d452c2b096de803f817a90658
tree    9f475b3b2f283ddd1a9885dab82c823b1f1337da
parent  e48cb6f7d0b8f3a625188300b620aaaacefbd174 
Ensure parent node before accessing its element.
josh (author)
Tue May 13 17:24:01 -0700 2008
commit  e48cb6f7d0b8f3a625188300b620aaaacefbd174
tree    1c99d9f566d8268e3f54f55339b11076c1ea3907
parent  6b6fcacd5874b5a4eb40c8e19579f1f36bb01a67 
Fix parent pointers when deleting nodes.
josh (author)
Tue May 13 17:16:07 -0700 2008
commit  6b6fcacd5874b5a4eb40c8e19579f1f36bb01a67
tree    9dbabb4ad828c2f82d860867c4828b712ead4174
parent  ad9e393beaa7d7e119ef744c1eff5665c5157376 
Fixed parent node bug and add function to detect when you are at the end 
of the tree.
josh (author)
Tue May 13 16:47:44 -0700 2008
commit  ad9e393beaa7d7e119ef744c1eff5665c5157376
tree    e360d29e0378725655e78d4d80fa47f53d5e6e52
parent  e78dc2be4d36d084583a9f429024b666e8043191

05/12/08

Added test program for BSTreeIterator. Tests still fail.
josh (author)
Mon May 12 12:09:02 -0700 2008
commit  e78dc2be4d36d084583a9f429024b666e8043191
tree    8c5162ee30fa7b55c0511ace10e733104fa72342
parent  ea8df03aba69cef6e281ef6ab849a5be531b3902 
Added test BSTreeIterator program.
josh (author)
Mon May 12 11:11:03 -0700 2008
commit  ea8df03aba69cef6e281ef6ab849a5be531b3902
tree    a630e3293a029fc93f80e3172436e4e70bfbc226
parent  47c6398278f8aff5bdc6484293eed72ff63e8bbc

05/06/08

Added iterator to BinarySearchTreeIterator.
josh (author)
Tue May 06 21:09:21 -0700 2008
commit  47c6398278f8aff5bdc6484293eed72ff63e8bbc
tree    7a1b513409bee75155679f6fd709f8a6cbf78341
parent  f4508cf6c5a9bc52b9e74dd2710df0d1e9e0585a 
Fixed parent node insertion.
josh (author)
Tue May 06 17:58:43 -0700 2008
commit  f4508cf6c5a9bc52b9e74dd2710df0d1e9e0585a
tree    6142ae3805a9fadc0832d2658bec3ea761491cf3
parent  5e6e3c8043780901f223a42f9d7b61f4e4689fc6 
Added parent node pointer to BinaryNode.
josh (author)
Tue May 06 17:33:34 -0700 2008
commit  5e6e3c8043780901f223a42f9d7b61f4e4689fc6
tree    6e26fc76c50ad6b5fdc9f4b7891f3e6aac22aa77
parent  908a03d1adc1ab593dd06c34ec6c34b201988a2c 
Copy BinarySearchTreeLevel class over to BinarySearchTreeIterator.
josh (author)
Tue May 06 17:18:17 -0700 2008
commit  908a03d1adc1ab593dd06c34ec6c34b201988a2c
tree    9e80775a65027890c137fee811e17b9d506d39b4
parent  512c0c335c5531b1388471120ebf3f690c9a6f46 
Import BinarySearchTree class from the text book. Added 
BinarySearchTree#printBreadthFirst.
josh (author)
Tue May 06 16:47:38 -0700 2008
commit  512c0c335c5531b1388471120ebf3f690c9a6f46
tree    2df68a61dcc80d6465aab7a0c2ade10b95f0d27a
parent  7f42d150daf4eebec44910add381186cf78cef6d 
Added stubs for assignment 4.
josh (author)
Tue May 06 15:49:08 -0700 2008
commit  7f42d150daf4eebec44910add381186cf78cef6d
tree    304ac4806dd45e1f74222c3c0146d3b8e0789aec
parent  e95b7be94590a190596f2c90f489296f8a86c58c

04/23/08

Tidy up PostfixToPrefix before submitting.
josh (author)
Wed Apr 23 15:21:50 -0700 2008
commit  e95b7be94590a190596f2c90f489296f8a86c58c
tree    70e7c51f6312298d58b8c27cdbb8d2a247f71426
parent  02a526fee91c0ee47d969dcdb9aacc10ff37e934 
Tidy up McDonalds program before submitting.
josh (author)
Wed Apr 23 15:17:00 -0700 2008
commit  02a526fee91c0ee47d969dcdb9aacc10ff37e934
tree    bb6de5280ebfc3fc8d82b1d824d536330c29ed36
parent  97e3368c2002e07c6ad52d4943ad424e546cbbf4