3 /***************************************************************************
5 * Project ___| | | | _ \| |
7 * | (__| |_| | _ <| |___
8 * \___|\___/|_| \_\_____|
10 * Copyright (C) 1997 - 2006, Daniel Stenberg, <daniel@haxx.se>, et al.
12 * This software is licensed as described in the file COPYING, which
13 * you should have received as part of this distribution. The terms
14 * are also available at http://curl.haxx.se/docs/copyright.html.
16 * You may opt to use, copy, modify, merge, publish, distribute and/or sell
17 * copies of the Software, and permit persons to whom the Software is
18 * furnished to do so, under the terms of the COPYING file.
20 * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
21 * KIND, either express or implied.
23 * $Id: splay.h,v 1.2 2007/03/15 19:22:13 andy Exp $
24 ***************************************************************************/
27 struct Curl_tree
*smaller
; /* smaller node */
28 struct Curl_tree
*larger
; /* larger node */
29 struct Curl_tree
*same
; /* points to a node with identical key */
30 int key
; /* the "sort" key */
31 void *payload
; /* data the splay code doesn't care about */
34 struct Curl_tree
*Curl_splay(int i
, struct Curl_tree
*t
);
35 struct Curl_tree
*Curl_splayinsert(int key
, struct Curl_tree
*t
,
36 struct Curl_tree
*newnode
);
38 struct Curl_tree
*Curl_splayremove(int key
, struct Curl_tree
*t
,
39 struct Curl_tree
**removed
);
42 struct Curl_tree
*Curl_splaygetbest(int key
, struct Curl_tree
*t
,
43 struct Curl_tree
**removed
);
44 int Curl_splayremovebyaddr(struct Curl_tree
*t
,
45 struct Curl_tree
*remove
,
46 struct Curl_tree
**newroot
);
49 void Curl_splayprint(struct Curl_tree
* t
, int d
, char output
);
51 #define Curl_splayprint(x,y,z)