Kw.Data.BtreeDictionary: B+ Tree Class with a SortedDictionary API

  •        77

This library contains the BtreeDictionary class which implements a B+ tree data structure and is a functional equivalent of Microsoft's generic SortedDictionary class (a binary tree) but with improved performance characteristics in several areas. Written in C#.

http://kwdata.codeplex.com/

Tags
Implementation
License
Platform

   




Related Projects

webdevstarterkit - Web Developer Starter Kit


- Learn data structures and algorithms. Data structures and algorithmsfor programmers are like notes and scales for a musician. Allprogramming is built around data structures and algorithms. Whethermaking the right choices when solving problems, will be determined byyour confidence in the basics. - **book: [Data Structures and Algorithms][data_struct]** - article: [Data Structures Succinctly: Part 1][datastructspart1]- Learn Unix tools. Unix's philosophy of building simple, small,modular t

RetroactiveDataStrcutures


[Data Structures] Retroactive Data Structures, originally introduced by Prof. Erik Demaine, is a paradigm which can be used to store information about the development of a data structure so that we could easily perform any operation on the host data structure at any point of time. We designed algorithms and data structures for Fully Retroactive BST, Hash and Union-Sameset, and studied existing retroactive data structures for Queue, Deque, Priority Queue and Union-find. It also includes our publi

bubble - A library for transforming data structures into other data structures. Make data portable.


A library for transforming data structures into other data structures. Make data portable.

dslib - Handy data structures on top of a circular doubly linked list


An under-development library of handy data structures with a circular doubly linked list in its heart. The idea is to build up on top of the base data structure and implement newer data structures. Library-internal data structures are dynamically (de)allocated.

Data Structures and Algorithms (DSA)


Data Structures and Algorithms (DSA) features implementations of data structures and algorithms that are not implemented in any version of .NET.



structures - Data structures for storing or organizing data, mostly written in Python


Data structures for storing or organizing data, mostly written in Python

data-structures-and-algorithms-in-python


"Data Structures and Algorithms in Python" is designed to provide an introduction to data structures and algorithms, including their design, analysis, and implementation. The authors take advantage of the beauty and simplicity of Python to present executable source code that is clear and concise. Furthermore, a consistent object-oriented viewpoint is retained throughout the book, including the use of inheritance, both to maximize code reuse and to draw attention to the clear similarities and dif

structures - Data structures for storing or organizing data, mostly written in Python


Data structures for storing or organizing data, mostly written in Python

java-hamcrest - Libraries that extend the Hamcrest matching library with useful matchers


This is a collection of libraries extending the Hamcrest matching library with useful matchers. We consider this library in beta but use it in many of our internal projects.Many applications at Spotify are very data heavy. They might be aggregation services that combine a lot of data structures into even more complicated data structures. And the basic data structures are usually complicated to begin with.

immutable-js - Immutable persistent data collections for Javascript which increase efficiency and simplicity


Immutable data cannot be changed once created, leading to much simpler application development, no defensive copying, and enabling advanced memoization and change detection techniques with simple logic. Persistent data presents a mutative API which does not update the data in-place, but instead always yields new updated data.

Data-Structures - Implementation of different data structures in PHP


Implementation of different data structures in PHP

Data-Structures - Code from my Data Structures and Algorithms Course


Code from my Data Structures and Algorithms Course

go-data-structures - Freely available data structures in the Go programming langauge.


Freely available data structures in the Go programming langauge.

js-data-structures - Examples of common data structures in JavaScript


Examples of common data structures in JavaScript

data-structures - Code related to various data structures that I have practiced


Code related to various data structures that I have practiced

Data-Structures-for-ICPC - An exercise to teach ICPC students data structures


An exercise to teach ICPC students data structures

cs3358-data-structures - Work for CS 3358 (Data Structures ) at Texas State University Spring 2013


Work for CS 3358 (Data Structures ) at Texas State University Spring 2013

data-structures - Various data structures implementations I keep here for future reference.


Various data structures implementations I keep here for future reference.