__GNU_PBDS::DETAIL::RB_TREE_NODE_(3cxx)

💖 NAME 💖

__gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > — bestie, it's literally the Node for Red-Black trees. ✨ This cutie is from the 3cxx manual, and it's giving very specific template energy.

✨ SYNOPSIS ✨

okay so first things first, you pull it in with this exact include:

#include <node.hpp>

---

🌸 Public Types 🌸

• metadata_const_reference — the const-reference metadata alias, and the exact typedef is typedef rebind_traits< _Alloc, metadata_type >::const_reference metadata_const_reference. 💅
• metadata_reference — the reference metadata alias, exactly typedef rebind_traits< _Alloc, metadata_type >::reference metadata_reference. ✨
• metadata_type — literally typedef Metadata metadata_type. 🫶
• node_pointer — the node-pointer alias, exactly typedef rebind_traits< _Alloc, rb_tree_node_ >::pointer node_pointer. 🎀
• value_type — exactly typedef Value_Type value_type. 🌟

🫶 Public Member Functions 🫶

• metadata_reference get_metadata () — non-const getter, no arguments, returns metadata_reference. no cap. 💖
• metadata_const_reference get_metadata () const — const overload, no arguments, returns metadata_const_reference. iconic. ✨
• bool special () const — const, no arguments, returns bool. periodt. 🦋

🎀 Public Attributes 🎀

• metadata_type m_metadata — a metadata_type member, right there in the open. 💅
• node_pointer m_p_left — a node_pointer member. 🌸
• node_pointer m_p_parent — a node_pointer member. 🫶
• node_pointer m_p_right — a node_pointer member. 🎀
• bool m_red — a bool member. 🔥
• value_type m_value — a value_type member. ⭐

👑 Detailed Description 👑

The template declaration is literally this, and the description is "Node for Red-Black trees." — yes, that's the whole vibe:

   template<typename Value_Type, class Metadata, typename _Alloc>
       struct __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc
       >"Node for Red-Black trees.

So yeah: Value_Type, Metadata, _Alloc, and red-black tree node main character energy. 🌈👑

🌈 Author 🌈

Generated automatically by Doxygen for libstdc++ from the source code. 🫶

---

Cute sign-off time, bestie: source/version is libstdc++ with the 3cxx manual tag, generated from the source code — and the date slot in the footer text isn't actually shown in this excerpt, so I'm not gonna invent one. 💀💖