Function rbtree_delete_fixup

• Defined in File rbtree.h

Function Documentation

void rbtree_delete_fixup(struct bstree *tree, struct bstree_node *node)

Peform rotations and change colors to restore red-black properties after a node is deleted.

The algorithm is from Introduction_To_Algorithms

Parameters:

• tree – The rbtree handle.

• node – The parent (or successor) of the node that was deleted.