Logo Search packages:      
Sourcecode: virtualbox-ose version File versions

KAVL_DECL ( KBOOL   ) 

Inserts a node into the AVL-tree.

Returns:
TRUE if inserted. FALSE if node exists in tree.
Parameters:
ppTree Pointer to the AVL-tree root node pointer.
pNode Pointer to the node which is to be added. Find the location of the node (using binary tree algorithm.): LOOP until NULL leaf pointer BEGIN Add node pointer pointer to the AVL-stack. IF new-node-key < node key THEN left ELSE right END Fill in leaf node and insert it. Rebalance the tree.


Generated by  Doxygen 1.6.0   Back to index