X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;ds=sidebyside;f=lib%2Fgl_anyrbtree_list1.h;h=251ae8078965f806878d286ddbf246c42f05b232;hb=6925387eae842273dbb242d3933046bb13e50bc2;hp=b4596daf225420c665dd1a39835818c77c905814;hpb=b2e2010c7c902235b5efb5bd3c6529f61b093aa4;p=gnulib.git diff --git a/lib/gl_anyrbtree_list1.h b/lib/gl_anyrbtree_list1.h index b4596daf2..251ae8078 100644 --- a/lib/gl_anyrbtree_list1.h +++ b/lib/gl_anyrbtree_list1.h @@ -1,5 +1,5 @@ /* Sequential list data type implemented by a binary tree. - Copyright (C) 2006, 2009, 2010 Free Software Foundation, Inc. + Copyright (C) 2006, 2009-2012 Free Software Foundation, Inc. Written by Bruno Haible , 2006. This program is free software: you can redistribute it and/or modify @@ -27,7 +27,7 @@ Let's call this the "black-height" bh of the tree. It follows that every such path contains exactly bh black and between 0 and bh red nodes. (The extreme cases are a path containing only black nodes, and a path colored - alternatingly black-red-black-red-...-black-red.) The height of the tree + alternately black-red-black-red-...-black-red.) The height of the tree therefore is >= bh, <= 2*bh. */