__GNU_PBDS::DETAIL::RB_TREE_NODE_(3)

💖 __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > 💖

okay bestie, gather round, because we're about to read a manpage from the Library Functions Manual and honestly? it's giving niche-legend energy. this one's all about __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > — the literal node situation for Red-Black trees. yes. the tiny struct that holds everything together. main character behaviour, no cap. 🎀

---

✨ NAME ✨

__gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc > — Node for Red-Black trees. that's it, that's the whole gig, and she's iconic for it. 💅

---

🌸 SYNOPSIS 🌸

first things first, you gotta let her in:

#include <node.hpp>

and the shape of the whole thing is this:

template<typename Value_Type, class Metadata, typename _Alloc>
struct __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >

🦋 Public Types 🦋

these are the type aliases she's serving. memorise them, they're the whole foundation fr fr:

• typedef rebind_traits< _Alloc, metadata_type >::const_reference metadata_const_reference — the const-flavoured reference to the metadata, so you can look but not touch 🫶
• typedef rebind_traits< _Alloc, metadata_type >::reference metadata_reference — the regular, fully-unlocked reference to the metadata 💜
• typedef Metadata metadata_type — this is just Metadata, wearing a little name tag so the rest of the struct knows what to call her ✨
• typedef rebind_traits< _Alloc, rb_tree_node_ >::pointer node_pointer — a pointer to another node of this exact type, aka how the nodes hold hands 🌈
• typedef rebind_traits< _Alloc, rb_tree_node_ >::size_type size_type — the size type for this node, sourced from the allocator's rebind magic 🌸
• typedef Value_Type value_type — this is literally just Value_Type, the actual payload, the moment 💖

👑 Public Member Functions 👑

the methods! the moves! the choreography!

• metadata_reference get_metadata () — hands you back a mutable reference to the metadata. go off 💅
• metadata_const_reference get_metadata () const — same vibe but const, so it's the read-only version. still cute, still valid 🎀
• bool special () const — returns a bool telling you whether this node is, y'know, special. it's a const member function, so she's not changing anything, she's just reporting 🦋

🌟 Public Attributes 🌟

the data members, aka everything she's carrying around in her bag at all times:

• metadata_type m_metadata — the metadata slot, typed as metadata_type 💜
• node_pointer m_p_left — pointer to the left child node, iykyk 🌸
• node_pointer m_p_parent — pointer to the parent node, so she always knows where she came from 🥹
• node_pointer m_p_right — pointer to the right child node ✨
• bool m_red — the colour bit, bool-style. this is the entire Red-Black thing right here, no cap 🔥
• size_type m_subtree_size — the size of the subtree, tracked right there on the node 💖
• value_type m_value — the actual value, typed as value_type. the payload. the moment. the girl 👑

---

💀 Detailed Description 💀

template<typename Value_Type, class Metadata, typename _Alloc>
struct __gnu_pbds::detail::rb_tree_node_< Value_Type, Metadata, _Alloc >

Node for Red-Black trees. that's the official word, straight up. she is, lowkey, the building block. the whole tree is just a bunch of these holding each other up. it's giving community. it's giving support system. we love to see it 🫶💖

---

🧚 Author 🧚

Generated automatically by Doxygen for libstdc++ from the source code. so technically a robot wrote her, but the vibes are handcrafted. 🙈

---

okay that's the whole page, you made it, I'm so proud of you bestie 🎀✨ this was documented in the Library Functions Manual, generated for libstdc++, and if you made it this far you're officially a Red-Black tree girlie now. go forth and rotate some subtrees. slay, periodt. 💅💖🌈