btree.rs

pub static BTREE_MIN_DEGREE : uint = 20;
//pub static BTREE_MIN_DEGREE : uint = 2;
pub static BTREE_KEYS_LBOUND : uint = BTREE_MIN_DEGREE - 1;
pub static BTREE_KEYS_UBOUND : uint = 2 * BTREE_MIN_DEGREE - 1;

pub struct BTree<K, V> {
    priv used: uint,
    priv keys: [Option<K>, ..BTREE_KEYS_UBOUND],
    priv nodes: [Option<TreeItem<K, V>>, ..BTREE_KEYS_UBOUND + 1],
}

pub enum TreeItem<K, V> {
    TreeNode { value: ~BTree<K, V> },
    TreeLeaf { value: V },
}