A B+ Tree Implementation in C#

Classes

The main classes are BPlusTree, Node, InternalNode and LeafNode. The B+ stores the keys and values in a dictionary.

Install and Build

Open with Visual Studio 2022 and above to compile.

Unit Testing

Unit Testing is provided

References

1. Introduction to Algorithms, Third Edition, Thomas M. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford Stein, MIT Press, 2009.

2. Data Structures the Fun Way, Jeremy Kubica, No Starch Press, 2022.

3. B+ Tree, Shandy Sulen, https://github.com/shandysulen/B-Plus-Tree, 2015.  The original code is in Java.