From 6403c951636a24f31368e91da2439c4fb47ff4c3 Mon Sep 17 00:00:00 2001 From: Robin Haberkorn Date: Mon, 19 Nov 2012 20:42:59 +0100 Subject: fixed cleaning up red black trees: nodes must be explicitly removed --- rbtree.h | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/rbtree.h b/rbtree.h index bb3d8f4..f1e920a 100644 --- a/rbtree.h +++ b/rbtree.h @@ -53,10 +53,12 @@ public: virtual ~RBTree() { - RBEntry *cur, *next; + RBEntry *cur; - RB_FOREACH_SAFE(cur, Tree, &head, next) + while ((cur = min())) { + remove(cur); delete cur; + } } inline RBEntry * -- cgit v1.2.3