Next: , Previous: Free_post_order, Up: Private Routines


3.2.7 Insert

Insert a node into a tree.

Synopsis

     #include <rbtree/rbtree.h>
     
     
     
static void Insert( Tree *tree, Node *x );

Parameters

Tree *tree
the tree into which to insert the node
Node *x
the node to insert

Description

This routine inserts the passed node into the passed tree, using the default comparison node routine.