diff --git a/src/cpp/utils/collections/impl/node-sizes/custom/tree_node_size_impl.hpp b/src/cpp/utils/collections/impl/node-sizes/custom/tree_node_size_impl.hpp
index c7231955b47..30004cc11cf 100644
--- a/src/cpp/utils/collections/impl/node-sizes/custom/tree_node_size_impl.hpp
+++ b/src/cpp/utils/collections/impl/node-sizes/custom/tree_node_size_impl.hpp
@@ -23,7 +23,14 @@
 template<typename T>
 struct my_tree_node_type
 {
-    // There is an enum rb_tree_colo {false, true} here on libstdc++, it has been included below on other_info
+    // There is an enum tree_color {false, true} here on libstdc++, we should include it here to
+    // ensure there are no alignment issues
+    enum color_t
+    {
+        RED = false,
+        BLACK = true
+    }
+    color;
 
     // Three pointers on MSVC and libstdc++, two on libc++
     my_tree_node_type* parent;
@@ -44,4 +51,4 @@ struct tree_node_size : std::integral_constant<size_t, sizeof(my_tree_node_type<
 {
 };
 
-#endif  /* SRC_CPP_UTILS_COLLECTIONS_IMPL_CUSTOM_TREE_NODE_SIZE_IMPL_HPP_ */
\ No newline at end of file
+#endif  /* SRC_CPP_UTILS_COLLECTIONS_IMPL_CUSTOM_TREE_NODE_SIZE_IMPL_HPP_ */