Function rbtree_insert_fixup

Function Documentation

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

Fix up tree structure after an insertion.

Parameters:
  • tree – The rbtree handle.

  • node – The parent the node that was inserted.