btree. Here you will find an implementation with comments and a full description of one of the most important data structures - the B tree!