summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (parent: f4befd1)
raw | patch | inline | side by side (parent: f4befd1)
author | Sebastian Harl <sh@tokkee.org> | |
Wed, 9 Jul 2014 19:26:52 +0000 (21:26 +0200) | ||
committer | Sebastian Harl <sh@tokkee.org> | |
Wed, 9 Jul 2014 19:26:52 +0000 (21:26 +0200) |
AVL trees *are* balanced now :-)
src/include/utils/avltree.h | patch | blob | history |
index 4e4d00c1b95f37742eab50cf7cd4226511ee8e60..548c69506d0215ae8d893ffc18ea7e7646486969 100644 (file)
* 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;