diff --git a/legacy/eina/src/include/eina_inline_rbtree.x b/legacy/eina/src/include/eina_inline_rbtree.x
index d5ae0439a8..954774b851 100644
--- a/legacy/eina/src/include/eina_inline_rbtree.x
+++ b/legacy/eina/src/include/eina_inline_rbtree.x
@@ -19,6 +19,14 @@
 #ifndef EINA_RBTREE_INLINE_H_
 #define EINA_RBTREE_INLINE_H_
 
+/**
+ * @addtogroup Eina_Rbtree_Group Red-Black tree
+ *
+ * @brief These functions provide Red-Black trees management.
+ *
+ * @{
+ */
+
 static inline Eina_Rbtree *
 eina_rbtree_inline_lookup(const Eina_Rbtree *root, const void *key, int length, Eina_Rbtree_Cmp_Key_Cb cmp, const void *data)
 {
@@ -35,4 +43,8 @@ eina_rbtree_inline_lookup(const Eina_Rbtree *root, const void *key, int length,
    return NULL;
 }
 
+/**
+ * @}
+ */
+
 #endif
diff --git a/legacy/eina/src/lib/eina_rbtree.c b/legacy/eina/src/lib/eina_rbtree.c
index a919ba4119..1f03308426 100644
--- a/legacy/eina/src/lib/eina_rbtree.c
+++ b/legacy/eina/src/lib/eina_rbtree.c
@@ -276,6 +276,14 @@ _eina_rbtree_inline_double_rotation(Eina_Rbtree *node,
 *                                   API                                      *
 *============================================================================*/
 
+/**
+ * @addtogroup Eina_Rbtree_Group Red-Black tree
+ *
+ * @brief These functions provide Red-Black trees management.
+ *
+ * @{
+ */
+
 EAPI Eina_Rbtree *
 eina_rbtree_inline_insert(Eina_Rbtree *root,
                           Eina_Rbtree *node,
@@ -578,3 +586,7 @@ eina_rbtree_delete(Eina_Rbtree *root, Eina_Rbtree_Free_Cb func, void *data)
    eina_rbtree_delete(root->son[1], func, data);
    func(root, data);
 }
+
+/**
+ * @}
+ */