X-Git-Url: http://erislabs.net/gitweb/?a=blobdiff_plain;f=lib%2Fgl_anyrbtree_list1.h;h=5cbbf4e4922a1662161e819ee3047ee2c6e0c6ae;hb=533101a268dc5015a140ff4695d8eeb04fbe57b6;hp=782227d369c6a753cff1febffc70d651d736ceb2;hpb=441aa3044f43e5572f58c354f01e6bc070acd5c7;p=gnulib.git diff --git a/lib/gl_anyrbtree_list1.h b/lib/gl_anyrbtree_list1.h index 782227d36..5cbbf4e49 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 Free Software Foundation, Inc. + Copyright (C) 2006, 2009-2013 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. */