class Containers::CBst

Public Class Methods

new() click to toggle source
static VALUE bst_initialize(VALUE self) {
        return self;
}

Public Instance Methods

[]=(p1, p2)
Alias for: push
delete(p1) click to toggle source
static VALUE rb_bst_delete(VALUE self, VALUE key) {
        bst *tree = get_bst_from_self(self);
        bst_node *tobeDeleted = search_node(tree, tree->root, key);
        if(tobeDeleted) { 
                tree->size -= 1;
                bst_node *deletedNode = delete_node(&(tree->root),tobeDeleted);
                return deletedNode->value;
        }
        return Qnil;
}
each() click to toggle source
static VALUE rb_bst_each(VALUE self) {
        bst *tree = get_bst_from_self(self);
        bst_each(tree, &bst_each_helper, NULL);
        return self;
}
push(p1, p2) click to toggle source
static VALUE rb_bst_push_value(VALUE self, VALUE key, VALUE value) {
        bst *tree = get_bst_from_self(self);
        insert_element(tree, &(tree->root), create_node(key,value));
        tree->size++;
        return self;
}
Also aliased as: []=
size() click to toggle source
static VALUE rb_bst_size(VALUE self) { 
        bst *tree;
        Data_Get_Struct(self,bst,tree);
        return INT2FIX(tree->size);
}