From: Sebastian Harl Date: Wed, 9 Jul 2014 19:26:52 +0000 (+0200) Subject: avltree.h: Removed obsolete TODO note. X-Git-Tag: sysdb-0.3.0~64 X-Git-Url: https://git.tokkee.org/?p=sysdb.git;a=commitdiff_plain;h=8839aab38215ea86cfb7bb7daedb83c13be0b919 avltree.h: Removed obsolete TODO note. AVL trees *are* balanced now :-) --- 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;