diff --git a/AK/RedBlackTree.h b/AK/RedBlackTree.h
index e88813402e..248b257df4 100644
--- a/AK/RedBlackTree.h
+++ b/AK/RedBlackTree.h
@@ -449,9 +449,14 @@ public:
         return &node->value;
     }
 
-    void insert(K key, const V& value)
+    ErrorOr<void> try_insert(K key, V const& value)
     {
-        insert(key, V(value));
+        return try_insert(key, V(value));
+    }
+
+    void insert(K key, V const& value)
+    {
+        MUST(try_insert(key, value));
     }
 
     ErrorOr<void> try_insert(K key, V&& value)