diff --git a/CHANGES b/CHANGES
index a051c2968f1164d391b55ac98e85823f9eb1786b..8e4b09330e87ebeb51065af325dc4d14cfa5c018 100644
--- a/CHANGES
+++ b/CHANGES
@@ -28,6 +28,13 @@ o Concurrent
 Bug fixes
 ---------
 
+o ADT.CritBit.IntTree
+
+  Fixed the signature of ADT.CritBit.IntTree()->_values().
+
+  values(ADT.CritBit.IntTree()) claimed to return an array(int),
+  whereas IntTrees can hold any type as value.
+
 o backtrace()
 
   Hide mutex keys and crypto contexts from backtraces.
diff --git a/lib/modules/ADT.pmod/CritBit.pmod b/lib/modules/ADT.pmod/CritBit.pmod
index a9b376a7a199a0da5ac81107f2feb86fadb60e18..82b0d1973c7c047edf18c378304ec622c7c27583 100644
--- a/lib/modules/ADT.pmod/CritBit.pmod
+++ b/lib/modules/ADT.pmod/CritBit.pmod
@@ -481,7 +481,7 @@ class MultiTree {
 	return predef::`+(@map(trees, indices));
     }
 
-    array(int) _values() {
+    array _values() {
 	return predef::`+(@map(trees, values));
     }