1*fa9922c2SRobert Mustacchi.\" 2*fa9922c2SRobert Mustacchi.\" This file and its contents are supplied under the terms of the 3*fa9922c2SRobert Mustacchi.\" Common Development and Distribution License ("CDDL"), version 1.0. 4*fa9922c2SRobert Mustacchi.\" You may only use this file in accordance with the terms of version 5*fa9922c2SRobert Mustacchi.\" 1.0 of the CDDL. 6*fa9922c2SRobert Mustacchi.\" 7*fa9922c2SRobert Mustacchi.\" A full copy of the text of the CDDL should have accompanied this 8*fa9922c2SRobert Mustacchi.\" source. A copy of the CDDL is also available via the Internet at 9*fa9922c2SRobert Mustacchi.\" http://www.illumos.org/license/CDDL. 10*fa9922c2SRobert Mustacchi.\" 11*fa9922c2SRobert Mustacchi.\" 12*fa9922c2SRobert Mustacchi.\" Copyright 2015 Joyent, Inc. 13*fa9922c2SRobert Mustacchi.\" 14*fa9922c2SRobert Mustacchi.Dd May 07, 2015 15*fa9922c2SRobert Mustacchi.Dt AVL_SWAP 3AVL 16*fa9922c2SRobert Mustacchi.Os 17*fa9922c2SRobert Mustacchi.Sh NAME 18*fa9922c2SRobert Mustacchi.Nm avl_swap 19*fa9922c2SRobert Mustacchi.Nd swap the entries in two AVL trees 20*fa9922c2SRobert Mustacchi.Sh SYNOPSIS 21*fa9922c2SRobert Mustacchi.Lb libavl 22*fa9922c2SRobert Mustacchi.In sys/avl.h 23*fa9922c2SRobert Mustacchi.Ft void 24*fa9922c2SRobert Mustacchi.Fo avl_swap 25*fa9922c2SRobert Mustacchi.Fa "avl_tree_t *tree1" 26*fa9922c2SRobert Mustacchi.Fa "avl_tree_t *tree2" 27*fa9922c2SRobert Mustacchi.Fc 28*fa9922c2SRobert Mustacchi.Sh DESCRIPTION 29*fa9922c2SRobert MustacchiThe 30*fa9922c2SRobert Mustacchi.Fn avl_swap 31*fa9922c2SRobert Mustacchifunction swaps the nodes in the AVL tree 32*fa9922c2SRobert Mustacchi.Fa tree1 33*fa9922c2SRobert Mustacchiwith those in 34*fa9922c2SRobert Mustacchi.Fa tree2 . 35*fa9922c2SRobert MustacchiThe two trees must have hold identical kinds of data, the arguments 36*fa9922c2SRobert Mustacchipassed to 37*fa9922c2SRobert Mustacchi.Xr avl_create 38*fa9922c2SRobert Mustacchimust be identical. The behavior when they are not is undefined. 39*fa9922c2SRobert Mustacchi.Sh EXAMPLES 40*fa9922c2SRobert MustacchiSee the 41*fa9922c2SRobert Mustacchi.Sy EXAMPLES 42*fa9922c2SRobert Mustacchisection in 43*fa9922c2SRobert Mustacchi.Xr libavl 3LIB . 44*fa9922c2SRobert Mustacchi.Sh INTERFACE STABILITY 45*fa9922c2SRobert Mustacchi.Sy Committed 46*fa9922c2SRobert Mustacchi.Sh MT-Level 47*fa9922c2SRobert MustacchiSee 48*fa9922c2SRobert Mustacchi.Sx Locking 49*fa9922c2SRobert Mustacchiin 50*fa9922c2SRobert Mustacchi.Xr libavl 3LIB . 51*fa9922c2SRobert Mustacchi.Sh SEE ALSO 52*fa9922c2SRobert Mustacchi.Xr libavl 3LIB 53