add the B-Tree documentation

jflbr · Jul 2, 2017 · 2d9ff1c · 2d9ff1c
1 parent 4806ff5
commit 2d9ff1c
Show file tree

Hide file tree

Showing 2 changed files with 407 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -87,6 +87,7 @@ Trees:
  * binary tree,
  * binary search tree,
  * red black tree,
+ * B-tree,
 
 Tries:
  * trie,
@@ -475,6 +476,20 @@ The predefined solution for this violation is to:
 
 ![Image 10](images/red_black_tree_3.png)
 
+### B-tree
+
+![Image 12](images/b_tree.svg)
+
+Each B-Tree node is a list of items. Each item contains a key and two links to another B-Tree node.
+Optionaly, each item contains some data linked to the key.
+
+Implemented methods:
+ * create
+ * insert
+ * search
+
+*NOTE*: with the current implementation, the B-tree is not automatically balanced.
+
 ## Tries
 
 ### Trie