diff --git a/headers/private/kernel/util/AVLTreeMap.h b/headers/private/kernel/util/AVLTreeMap.h
index 2405bb79b8..ea436be3c1 100644
--- a/headers/private/kernel/util/AVLTreeMap.h
+++ b/headers/private/kernel/util/AVLTreeMap.h
@@ -26,7 +26,7 @@ namespace AVLTreeMapStrategy {
 	typename Node;
 	inline Node* Allocate(const Key& key, const Value& value)
 	inline void Free(Node* node)
-	inline Key GetKey(Node* node) const
+	inline const Key GetKey(const Node* node) const
 	inline Value& GetValue(Node* node) const
 	inline AVLTreeNode* GetAVLTreeNode(Node* node) const
 	inline Node* GetNode(AVLTreeNode* node) const
@@ -622,7 +622,7 @@ public:
 		fAllocator.Deallocate(node);
 	}
 
-	inline Key& GetKey(Node* node) const
+	inline const Key& GetKey(const Node* node) const
 	{
 		return node->key;
 	}