| | void *
trb_delete (struct trb_table *tree, const void *item)
{
struct trb_node *pa[TRB_MAX_HEIGHT]; /* Nodes on stack. */
unsigned char da[TRB_MAX_HEIGHT]; /* Directions moved from stack nodes. */
int k = 0; /* Stack height. */
struct trb_node *p;
int cmp, dir;
assert (tree != NULL && item != NULL);
<@xref{\NODE\, , Step 1: Search TRB tree for item to delete.>,350}
<@xref{\NODE\, , Step 2: Delete item from TRB tree.>,351}
<@xref{\NODE\, , Step 3: Rebalance tree after TRB deletion.>,356}
<@xref{\NODE\, , Step 4: Finish up after TRB deletion.>,362}
}
|
