Subversion Repositories HelenOS

Rev

Rev 2431 | Show entire file | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 2431 Rev 2450
Line 82... Line 82...
82 
    return NULL;
 82 
    return NULL;
83 
}
 83 
}
84 
                                   
 84 
                                   
85 
/** Insert new node into ExtAVL tree.
 85 
/** Insert new node into ExtAVL tree.
86 
 *
 86 
 *
87 
 * New node's key must be set.
 87 
 * New node's key must be set - to that key will be added base (default 0).
88 
 *
 88 
 *
89 
 * @param t ExtAVL tree structure.
 89 
 * @param t ExtAVL tree structure.
90 
 * @param newnode New node to be inserted.
 90 
 * @param newnode New node to be inserted.
91 
 */
 91 
 */
92 
void extavltree_insert(extavltree_t *t, extavltree_node_t *newnode)
 92 
void extavltree_insert(extavltree_t *t, extavltree_node_t *newnode)
Line 703... Line 703...
703 
        dir = dir2;
 703 
        dir = dir2;
704 
    }
 704 
    }
705 
}
 705 
}
706 
 
 706 
 
707 
 
 707 
 
708 
/** Delete node from ExtAVL tree with the smallest key and set base of tree to that key.
 708 
/** Delete node from ExtAVL tree with the smallest key.
709 
 *
 709 
 *
710 
 * @param t ExtAVL tree structure.
 710 
 * @param t ExtAVL tree structure.
711 
 */
 711 
 */
712 
bool extavltree_delete_min(extavltree_t *t)
 712 
bool extavltree_delete_min(extavltree_t *t)
713 
{
 713 
{