Skip to content

Latest commit

 

History

History
15 lines (12 loc) · 484 Bytes

File metadata and controls

15 lines (12 loc) · 484 Bytes

BTree - B-tree implementation in Python for didactic purposes.

Overview

This B-tree implementation includes algorithms to add, search and delete values from a B-tree. It was inspired by this Wikipedia article: https://en.wikipedia.org/wiki/Btree

Searching within nodes is done using binary search (using the bisect module).

License

Copyright (c) 2014 Robert Zavalczki, distributed under the terms and conditions of the Lesser GNU General Public License version 2.1