From 8839aab38215ea86cfb7bb7daedb83c13be0b919 Mon Sep 17 00:00:00 2001 From: Sebastian Harl Date: Wed, 9 Jul 2014 21:26:52 +0200 Subject: [PATCH] avltree.h: Removed obsolete TODO note. AVL trees *are* balanced now :-) --- src/include/utils/avltree.h | 2 -- 1 file changed, 2 deletions(-) diff --git a/src/include/utils/avltree.h b/src/include/utils/avltree.h index 4e4d00c..548c695 100644 --- a/src/include/utils/avltree.h +++ b/src/include/utils/avltree.h @@ -38,8 +38,6 @@ extern "C" { * An AVL tree implements Adelson-Velskii and Landis' self-balancing search * tree. It supports search, insert, and delete operations in average and * worst-case time-complexity O(log n). - * - * XXX: self-balancing is not implemented yet */ struct sdb_avltree; typedef struct sdb_avltree sdb_avltree_t; -- 2.30.2