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