diff --git a/lib/avl_tree.c b/lib/avl_tree.c
index 27d5eec8..3bfdfeee 100644
--- a/lib/avl_tree.c
+++ b/lib/avl_tree.c
@@ -656,7 +656,7 @@ void avl_delete_tree(avl_tree_t *tree)
 {
 	avl_node_t *node, *next;
 
-	for(node = tree->root; node; node = next) {
+	for(node = tree->head; node; node = next) {
 		next = node->next;
 		avl_free_node(tree, node);
 	}
diff --git a/lib/splay_tree.c b/lib/splay_tree.c
index f6e5a4bc..62e9e316 100644
--- a/lib/splay_tree.c
+++ b/lib/splay_tree.c
@@ -534,7 +534,7 @@ void splay_delete(splay_tree_t *tree, void *data) {
 void splay_delete_tree(splay_tree_t *tree) {
 	splay_node_t *node, *next;
 
-	for(node = tree->root; node; node = next) {
+	for(node = tree->head; node; node = next) {
 		next = node->next;
 		splay_free_node(tree, node);
 	}