X-Git-Url: https://wimlib.net/git/?a=blobdiff_plain;f=src%2Favl_tree.c;h=d3afae4e2114e7de667113b433d905af98dc6c24;hb=eb3e3b72db23ecaa7789a807afeb9577962653fe;hp=e9841f56229c34ec8950c0049000f6bc1824e3a6;hpb=a300e232a9a64768300a581ca582aa79b55f7071;p=wimlib diff --git a/src/avl_tree.c b/src/avl_tree.c index e9841f56..d3afae4e 100644 --- a/src/avl_tree.c +++ b/src/avl_tree.c @@ -1,16 +1,28 @@ /* - * avl_tree.c + * avl_tree.c - intrusive, nonrecursive AVL tree data structure (self-balancing + * binary search tree), implementation file * - * Intrusive, nonrecursive AVL tree data structure (self-balancing binary search - * tree), implementation file. + * The following copying information applies to this specific source code file: * - * Author: Eric Biggers - * Year: 2014 + * Written in 2014 by Eric Biggers * - * The author dedicates this file to the public domain. - * You can do whatever you want with this file. + * To the extent possible under law, the author(s) have dedicated all copyright + * and related and neighboring rights to this software to the public domain + * worldwide via the Creative Commons Zero 1.0 Universal Public Domain + * Dedication (the "CC0"). + * + * This software is distributed in the hope that it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS + * FOR A PARTICULAR PURPOSE. See the CC0 for more details. + * + * You should have received a copy of the CC0 along with this software; if not + * see . */ +#ifdef HAVE_CONFIG_H +# include "config.h" +#endif + #include "wimlib/avl_tree.h" /* Starts an in-order traversal of the tree: returns the least-valued node, or