BTree implemention in C#, developed and tested in JetBrains Rider Version 2019.3.
Since this BTree implementation has Database in mind, each key added to the key has a correspondent pointer (which would be a pointer to a disk block).
-- Details This implementation is based on the chapter on BTrees in tutorial Hindus.
Operations on a BTree:
- Search key
- Insert key/pointer
- Delete key
- Traverse
Installe following packages:
- Microsoft.NET.Test.Sdk
- Microsoft.NETCore.App
- NUnit
- NUnit3TestAdapter