Skip to content

Commit

Permalink
Grouped files by data structures in the visual studio solution.
Browse files Browse the repository at this point in the history 
Added the KeyOnly class that would behave like a KVPair, but `value' will be an alias of `key'.
Overrode << operator for printing Singly/Doubly linked list, KVPair, KeyOnly, and HashTableBase.
Completed testing of LinearProbingHashTable.

Todo: Improve LinearProbingHashTable by storing values in the hashtable instead of pointers.

Signed-off-by: saad0105050 <saad0105050@gmail.com>
  • Loading branch information
saad0105050 committed Sep 14, 2014
1 parent 3895fda commit 0d8db9f
Show file tree
Hide file tree
Showing 14 changed files with 1,531 additions and 798 deletions.
4 changes: 3 additions & 1 deletion YASI_12/YASI_12.vcxproj
View file
Original file line number Diff line number Diff line change
Expand Up @@ -84,15 +84,17 @@
<ClInclude Include="ds.comparable.h" />
<ClInclude Include="ds.dictionary.h" />
<ClInclude Include="ds.doublylinkedlist.h" />
<ClInclude Include="ds.hashtable.h" />
<ClInclude Include="ds.hashtablebase.h" />
<ClInclude Include="ds.iterator.h">
<ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">false</ExcludedFromBuild>
</ClInclude>
<ClInclude Include="ds.iterator_test.h" />
<ClInclude Include="ds.kvpair.h" />
<ClInclude Include="ds.LinearProbingHashTable.h" />
<ClInclude Include="ds.list.h" />
<ClInclude Include="ds.node.h" />
<ClInclude Include="ds.priorityqueue.h" />
<ClInclude Include="ds.SeparateChainingHashTable.h" />
<ClInclude Include="ds.singlylinkedlist.h" />
<ClInclude Include="ds.tree.h" />
<ClInclude Include="Sorter.h" />
Expand Down
113 changes: 67 additions & 46 deletions YASI_12/YASI_12.vcxproj.filters
View file
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,21 @@
<Filter Include="Header Files\nonproject">
<UniqueIdentifier>{e771e66c-6407-4d3a-bd6f-97ad63c60a2d}</UniqueIdentifier>
</Filter>
<Filter Include="Header Files\List">
<UniqueIdentifier>{dd3f1d18-aa29-4dd2-b39f-3fee286fb955}</UniqueIdentifier>
</Filter>
<Filter Include="Header Files\Tree">
<UniqueIdentifier>{c53f92c4-0949-4c57-bebb-d65e28421697}</UniqueIdentifier>
</Filter>
<Filter Include="Header Files\Heap">
<UniqueIdentifier>{7c28c024-2e52-4642-b5b0-dd1332b5e474}</UniqueIdentifier>
</Filter>
<Filter Include="Header Files\Dictionary">
<UniqueIdentifier>{3513b12f-c68b-43a7-8531-76ebdb5b60f7}</UniqueIdentifier>
</Filter>
<Filter Include="Header Files\Common">
<UniqueIdentifier>{d2827f3c-736f-4f2a-891c-9fa2883e5685}</UniqueIdentifier>
</Filter>
</ItemGroup>
<ItemGroup>
<ClCompile Include="main.cpp">
Expand All @@ -29,77 +44,83 @@
</ClCompile>
</ItemGroup>
<ItemGroup>
<ClInclude Include="common.h">
<Filter>Header Files</Filter>
</ClInclude>
<ClInclude Include="ds.arraybinarytree.h">
<Filter>Header Files</Filter>
</ClInclude>
<ClInclude Include="Sorter.h">
<Filter>Header Files</Filter>
</ClInclude>
<ClInclude Include="ds.binaryheap.h">
<Filter>Header Files</Filter>
</ClInclude>
<ClInclude Include="utils.h">
<Filter>Header Files</Filter>
<ClInclude Include="stl.iterator.h">
<Filter>Header Files\nonproject</Filter>
</ClInclude>
<ClInclude Include="ds.tree.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.doublylinkedlist.h">
<Filter>Header Files\List</Filter>
</ClInclude>
<ClInclude Include="ds.singlylinkedlist.h">
<Filter>Header Files</Filter>
<Filter>Header Files\List</Filter>
</ClInclude>
<ClInclude Include="ds.doublylinkedlist.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.arraybinarytree.h">
<Filter>Header Files\Tree</Filter>
</ClInclude>
<ClInclude Include="ds.binarysearchtree.h">
<Filter>Header Files\Tree</Filter>
</ClInclude>
<ClInclude Include="ds.binarytree.h">
<Filter>Header Files</Filter>
<Filter>Header Files\Tree</Filter>
</ClInclude>
<ClInclude Include="ds.binarysearchtree.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.binarytreebase.h">
<Filter>Header Files\Tree</Filter>
</ClInclude>
<ClInclude Include="ds.list.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.tree.h">
<Filter>Header Files\Tree</Filter>
</ClInclude>
<ClInclude Include="ds.binaryheap.h">
<Filter>Header Files\Heap</Filter>
</ClInclude>
<ClInclude Include="ds.priorityqueue.h">
<Filter>Header Files</Filter>
<Filter>Header Files\Heap</Filter>
</ClInclude>
<ClInclude Include="ds.iterator.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.list.h">
<Filter>Header Files\List</Filter>
</ClInclude>
<ClInclude Include="stl.iterator.h">
<Filter>Header Files\nonproject</Filter>
<ClInclude Include="ds.dictionary.h">
<Filter>Header Files\Dictionary</Filter>
</ClInclude>
<ClInclude Include="ds.node.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.BSTDictionary.h">
<Filter>Header Files\Dictionary</Filter>
</ClInclude>
<ClInclude Include="ds.binarytreebase.h">
<Filter>Header Files</Filter>
<ClInclude Include="common.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.dictionary.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.aux.hastree.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.comparable.h">
<Filter>Header Files</Filter>
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.BSTDictionary.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.iterator.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.iterator_test.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.kvpair.h">
<Filter>Header Files</Filter>
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="ds.aux.hastree.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.node.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="utils.h">
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="test.h">
<Filter>Header Files</Filter>
<Filter>Header Files\Common</Filter>
</ClInclude>
<ClInclude Include="Sorter.h">
<Filter>Header Files\nonproject</Filter>
</ClInclude>
<ClInclude Include="ds.hashtable.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.hashtablebase.h">
<Filter>Header Files\Dictionary</Filter>
</ClInclude>
<ClInclude Include="ds.iterator_test.h">
<Filter>Header Files</Filter>
<ClInclude Include="ds.LinearProbingHashTable.h">
<Filter>Header Files\Dictionary</Filter>
</ClInclude>
<ClInclude Include="ds.SeparateChainingHashTable.h">
<Filter>Header Files\Dictionary</Filter>
</ClInclude>
</ItemGroup>
</Project>
Loading

0 comments on commit 0d8db9f

Please sign in to comment.