| | void *
rtrb_delete (struct rtrb_table *tree, const void *item)
{
struct rtrb_node *pa[RTRB_MAX_HEIGHT]; /* Nodes on stack. */
unsigned char da[RTRB_MAX_HEIGHT]; /* Directions moved from stack nodes. */
int k; /* Stack height. */
struct rtrb_node *p;
assert (tree != NULL && item != NULL);
<@xref{\NODE\, , Step 1: Search RTAVL tree for item to delete; rtavl =>.> rtrb,430}
<@xref{\NODE\, , Step 2: Delete RTRB node.>,469}
<@xref{\NODE\, , Step 3: Rebalance after RTRB deletion.>,474}
<@xref{\NODE\, , Step 4: Finish up after RTRB deletion.>,481}
}
|
