diff --git a/ebtree/ebsttree.h b/ebtree/ebsttree.h
index fb34ea9..63ee4f5 100644
--- a/ebtree/ebsttree.h
+++ b/ebtree/ebsttree.h
@@ -48,7 +48,7 @@
 		if ((eb_gettag(troot) == EB_LEAF)) {
 			node = container_of(eb_untag(troot, EB_LEAF),
 					    struct ebmb_node, node.branches);
-			if (strcmp(node->key, x) == 0)
+			if (strcmp((char *)node->key, x) == 0)
 				return node;
 			else
 				return NULL;
@@ -61,7 +61,7 @@
 			 * value, and we walk down left, or it's a different
 			 * one and we don't have our key.
 			 */
-			if (strcmp(node->key, x) != 0)
+			if (strcmp((char *)node->key, x) != 0)
 				return NULL;
 
 			troot = node->node.branches.b[EB_LEFT];