diff lib/gl_anyavltree_list1.h @ 12421:e8d2c6fc33ad

Use spaces for indentation, not tabs.
author Bruno Haible <bruno@clisp.org>
date Thu, 10 Dec 2009 20:28:30 +0100 (2009-12-10)
parents bbbbbf4cd1c5
children b5e42ef33b49
line wrap: on
line diff
--- a/lib/gl_anyavltree_list1.h
+++ b/lib/gl_anyavltree_list1.h
@@ -19,9 +19,9 @@
 
 /* An AVL tree is a binary tree where
    1. The height of each node is calculated as
-	heightof(node) = 1 + max (heightof(node.left), heightof(node.right)).
+        heightof(node) = 1 + max (heightof(node.left), heightof(node.right)).
    2. The heights of the subtrees of each node differ by at most 1:
-	| heightof(right) - heightof(left) | <= 1.
+        | heightof(right) - heightof(left) | <= 1.
    3. The index of the elements in the node.left subtree are smaller than
       the index of node.
       The index of the elements in the node.right subtree are larger than
@@ -44,9 +44,9 @@
      gl_list_add_before, gl_list_add_after can be implemented.  */
   struct gl_list_node_impl *parent;
   int balance;                      /* heightof(right) - heightof(left),
-				       always = -1 or 0 or 1 */
+                                       always = -1 or 0 or 1 */
   size_t branch_size;               /* number of nodes in this branch,
-				       = branchsize(left)+branchsize(right)+1 */
+                                       = branchsize(left)+branchsize(right)+1 */
   const void *value;
 };