Commit f1e4b32

mo khan <mo.khan@gmail.com>
2020-07-19 19:35:49
Add additional resources on scapegoat trees
master
1 parent 88f4bd7
Changed files (2)
doc
unit
08
README.md
src
02
03
btree_test.c
doc/unit/08/README.md
@@ -1,4 +1,4 @@
-Chapter 8: Scapegoat Trees
+# Chapter 8: Scapegoat Trees
 
 > when something goes wrong, the first thing people tend to do is find someone to blame (the scapegoat).
 
@@ -21,3 +21,7 @@ At all times, `n` and `q` obey the following inequalities:
 > q/2 <= n <= q
 
 credit schema: Each node stores a number of credits.
+
+## Resources
+
+* http://people.csail.mit.edu/rivest/pubs/GR93.pdf
src/02/03/btree_test.c
@@ -70,7 +70,6 @@ Ensure(BinaryTree, when_inserting_multiple_items_into_a_tree_it_inserts_in_the_c
   assert_that(tree->left->right->left->data, is_equal_to(6));
 }
 
-// 1, 5, 2, 4, 3 is
 Ensure(BinaryTree, when_inserting_items_described_in_the_assignment_it_inserts_in_the_expected_position_in_the_tree) {
   BTree *tree = btree_insert(NULL, 1);
   tree = btree_insert(tree, 5);