www.delorie.com/gnu/docs/avl/libavl_263.html

search

	Buy GNU books!

GNU libavl 2.0.1

16.3.1 Step 2: Insert

The code to do the insertion is based on that for PBSTs. We need only add initialization of the new node's color.

<@xref{\NODE\, , Step 2: Insert PBST node; pbst =>.> prb,492} n->prb_color = PRB_RED;

This code is included in @refalso{555