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

search

	Buy GNU books!

GNU libavl 2.0.1

15.4.4 Symmetric Case

struct pavl_node *x = y->pavl_link[1]; if (x->pavl_balance == +1) { <@xref{\NODE\, , Rebalance for +.> balance factor in PAVL insertion in right subtree,532} } else { <@xref{\NODE\, , Rebalance for -.> balance factor in PAVL insertion in right subtree,533} }

This code is included in @refalso{527

<@xref{\NODE\, , Rotate left at y.> in AVL tree; avl => pavl,158} x->pavl_parent = y->pavl_parent; y->pavl_parent = x; if (y->pavl_link[1] != NULL) y->pavl_link[1]->pavl_parent = y;

This code is included in @refalso{531

<@xref{\NODE\, , Rotate right at x.> then left at y in AVL tree; avl => pavl,159} w->pavl_parent = y->pavl_parent; x->pavl_parent = y->pavl_parent = w; if (x->pavl_link[0] != NULL) x->pavl_link[0]->pavl_parent = x; if (y->pavl_link[1] != NULL) y->pavl_link[1]->pavl_parent = y;

This code is included in @refalso{531