Skip to content

markmeeus/btree-dotnet

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Simple BTree implemention in C#, developed and tested in Visual Studio 2012.

This is an in-memory implementation currently and does not have its state persisted to disk yet.

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 "Introduction to Algorithms", by Thomas Cormen, Charles Leiserson, Ronald Rivest.

It provides these operations on a BTree:
- Search key
- Insert key/pointer
- Delete key

Projects:
- BTree: main project
- BTree.UnitTest: unit tests

How to use it:
- Take a look at BTree.UnitTest for examples on how to use it

About

Libraries for BTrees in C#

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C# 100.0%