master

Commits

baebca6
Fix mistake in program profile
mo khan
2020-08-17 00:19:07
b8e927b
Calculate the size of a binary tree
mo khan
2020-08-16 23:26:38
18a7345
Add spec to ensure that the tree is balanced
mo khan
2020-08-16 22:50:09
b9843aa
Update profile for question 5
mo khan
2020-08-16 22:44:54
512074d
Complete writeup for problem 4
mo khan
2020-08-16 20:03:09
fabd1c7
Add writeup for question 3
mo khan
2020-08-16 19:53:11
8b865ca
Complete program profile for question 2
mo khan
2020-08-16 19:08:11
ed92840
Complete write-up for 02/01
mo khan
2020-08-16 18:54:26
76139d9
Start program profiles for assignment 2
mo khan
2020-08-16 18:36:31
fddc2c7
Document code for the marks
mo khan
2020-08-16 00:04:31
3d811c6
Remove curly braces
mo khan
2020-08-10 00:23:40
082e48d
Run clang fmt
mo khan
2020-08-10 00:21:26
9eca43f
Use stack to do post order traversal
mo khan
2020-08-10 00:09:57
86db346
Cache pre order traversal of tree
mo khan
2020-08-09 23:49:54
4c99154
inline increment
mo khan
2020-08-09 22:57:59
b15ec4d
Use Stack to do in order traversal
mo khan
2020-08-09 22:53:41
86c7705
Add test to suite
mo khan
2020-08-09 21:47:49
7c4da6d
Allow storing void* on Stack
mo khan
2020-08-09 21:47:03
ce1f797
Start notes on open addressing
mo khan
2020-08-09 21:37:11
5d99a9a
Start to build a stack
mo khan
2020-08-09 21:32:19
27f7fa7
Add failing to test
mo khan
2020-08-06 03:48:30
2fc19c9
Implement stack_pop
mo khan
2020-08-06 03:42:35
8ebf2af
Implement stack peek
mo khan
2020-08-06 03:35:29
97628eb
Start to build a stack
mo khan
2020-08-06 03:30:37
8d326c4
Flush out interface for caching traversal results
mo khan
2020-08-06 03:14:54
10ccd7e
Yet another btree
mo khan
2020-08-06 02:40:15
f9f81dd
Run clang fmt
mo khan
2020-08-06 02:29:12
6dd7226
Print out binary tree
mo khan
2020-08-05 01:58:26
08d2c8d
format the codes
mo khan
2020-07-13 01:25:15
b010af7
Find the next node in a preorder traversal
mo khan
2020-07-13 01:14:25
b08b548
Add notes on Karp-Rabin algorithm
mo khan
2020-08-04 03:18:31
f5303d4
Hashing with Chaining
mo khan
2020-08-04 01:07:51
83718e4
Ensure hash function returns positive value
mo khan
2020-08-03 23:50:08
1a22ef1
Run clang formatter
mo khan
2020-08-03 21:57:46
48c2554
Pretty print tuple in console
mo khan
2020-08-03 21:56:50
8b6d6e4
Create program to display hash table
mo khan
2020-08-03 21:49:36
3bf3ca9
Add a spec to insert each value in question
mo khan
2020-08-03 21:36:23
3a79c28
Run clang code formatter
mo khan
2020-08-03 21:31:24
5d743f0
Perform linear search when a collision is detected
mo khan
2020-08-03 21:29:52
bb8ead8
Enable test to produce hash collision
mo khan
2020-08-03 20:51:44
ff6613d
Store Tuples in the hash
mo khan
2020-08-03 20:27:51
e291a2c
Create tuple
mo khan
2020-08-03 19:52:16
53434ee
Write mini hash table in ruby
mo khan
2020-08-03 19:42:14
39450f0
Build a usable list
mo khan
2020-08-03 02:12:51
6e2d8e1
Start to handle collisions
mo khan
2020-08-02 19:06:49
5629d8c
pass value as **void
mo khan
2020-08-02 18:32:55
a09ab21
Use linked list to back a hash table to handle collisions
mo khan
2020-08-02 04:27:41
db7f5fa
Build a hacky hash table
mo khan
2020-08-02 03:25:11
c042952
Start to build a hash table
mo khan
2020-08-02 02:27:28
f1e4b32
Add additional resources on scapegoat trees
mo khan
2020-07-19 19:35:49
88f4bd7
Add notes on scapegoat tree
mo khan
2020-07-19 19:29:22
6172596
Add example of insertions that turn tree into a list
mo khan
2020-07-19 19:16:03
930c6ec
Perform a recursive insert into a btree
mo khan
2020-07-19 19:10:22
72811b3
Start to work on inserting into a btree
mo khan
2020-07-19 18:59:30
c502a6f
Add program to demonstrate bst check
mo khan
2020-07-19 18:23:18
40f2327
Remove prefix from private function
mo khan
2020-07-19 18:14:22
47400bd
Use a recursive stack to determine if a btree is a bst
mo khan
2020-07-19 18:11:54
f4eae68
Use a queue to perform an inorder traversal to determine if a tree is a binary search tree
mo khan
2020-07-18 22:16:47
6441d1b
Start to test if a btree is a bst
mo khan
2020-07-18 21:56:44
07b83ec
Run code formatter
mo khan
2020-07-12 21:59:14
f69c64a
Delegate to the single traverse function
mo khan
2020-07-12 21:58:29
23b4a81
Implement recursive inorder traversal of binary tree
mo khan
2020-07-11 23:03:13
01080ba
Call destructor after each spec
mo khan
2020-07-11 22:57:30
75941ee
Free memory for binary tree in postorder
mo khan
2020-07-11 22:55:53
b9d31fd
Implement a recursive postorder traversal
mo khan
2020-07-11 22:54:11
dce786c
Rename function in header file as well
mo khan
2020-07-11 22:45:26
b97a3ba
Rename to preorder traversal
mo khan
2020-07-11 22:44:33
705dc38
Complete preorder traversal of a binary tree
mo khan
2020-07-11 22:43:04
1efedbd
Start assignment 2
mo khan
2020-07-11 21:46:37
7875e6d
Add make clean and exclude tarballs
mo khan
2020-07-05 21:45:02
525b906
Add link to the course website
mo khan
2020-07-05 21:30:31
20fcabd
Add course description
mo khan
2020-07-05 21:29:48
1a6c786
Run make fmt
tag: 1.0.0
mo khan
2020-07-05 21:13:37
6db0bd1
Add doxygen comments
mo khan
2020-07-05 21:12:30
6c5cbdb
Update program profile
mo khan
2020-07-05 21:04:02
e2999c7
Add documentation
mo khan
2020-07-05 20:56:21
06e99f0
Add a description
mo khan
2020-07-05 20:51:50
b965e83
Extract a to_s function
mo khan
2020-07-05 20:49:31
50aed9b
Add each iterator
mo khan
2020-07-05 20:37:54
0d0a5c4
Add code comments
mo khan
2020-07-05 20:32:06
f08cdc4
Add LICENSE
mo khan
2020-07-05 20:10:54
0ac412f
Add example output
mo khan
2020-07-05 20:08:15
46ad9c7
Add README
mo khan
2020-07-05 20:06:34
3de6191
Clean before testing
mo khan
2020-07-05 20:02:12
8bf3295
run make fmt
mo khan
2020-07-05 20:01:59
e274414
Update .gitlab-ci.yml
mo khan
2020-07-05 19:58:31
c42e9f9
Add targets to run all tests
mo khan
2020-07-05 19:57:49
f2162bb
Update make fmt to run on all assignments
mo khan
2020-07-05 19:47:46
b1bc7d9
Add make fmt
mo khan
2020-07-05 19:46:38
900630b
remove unused test.c
mo khan
2020-07-05 19:34:27
55db5b3
Add parameter to initialize Node with nex
mo khan
2020-07-05 19:32:24
c1eba56
Add formatted output to program profile
mo khan
2020-07-05 19:26:57
15db180
Improve formatted output
mo khan
2020-07-05 19:21:43
3130928
Convert min stack to near constant time algorithm
mo khan
2020-07-05 18:43:33
fb9a4af
Fix tests to match expected behaviour of a min stack
mo khan
2020-07-05 18:13:10
915320d
Create program to showcase a min stack
mo khan
2020-07-05 17:55:53
080c0e2
Reverse a generated linked list and print the before and after
mo khan
2020-07-05 17:40:04
6ccdccb
Reverse a doubly linked list
mo khan
2020-07-05 00:22:24
1460895
Pretty print the doubly linked list
mo khan
2020-07-05 00:17:50
7c7704b
Remove comments
mo khan
2020-07-04 23:59:02