__GNU_PBDS::DETAIL::SPLAY_TREE_NODE_(3)

🌸 NAME 🌸

bestie. okay. say hi to __gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc > — she's a Node for splay tree. that's it, that's her whole job, and she does it flawlessly 💅

this page lives in the Library Functions Manual, and it's all about libstdc++, so jot that down 🎀

---

✨ SYNOPSIS ✨

#include <node.hpp>

that's the whole include, periodt 🫶

👑 Public Types

• typedef rebind_traits< _Alloc, metadata_type >::const_reference metadata_const_reference — the const-flavoured reference to metadata, no take-backs allowed 🙈
• typedef rebind_traits< _Alloc, metadata_type >::reference metadata_reference — the regular reference to metadata, she's mutable and she knows it 💖
• typedef Metadata metadata_type — the metadata type itself, the blueprint of the whole situation ✨
• typedef rebind_traits< _Alloc, splay_tree_node_ >::pointer node_pointer — pointer-to-node, rebinding the allocator to the node type, iconic behavior 🌈
• typedef rebind_traits< _Alloc, splay_tree_node_ >::size_type size_type — the size type, for all your counting needs 🔢
• typedef Value_Type value_type — the value type, the actual payload, the main character energy of the struct ⭐

💖 Public Member Functions

• metadata_reference get_metadata () — hands you back a reference to the metadata 🎀
• metadata_const_reference get_metadata () const — same vibe but const, she's read-only and thriving 🌸
• bool special () const — tells you whether this node is special. yes, really. she's special and she's telling you about it 💅

🦋 Public Attributes

• metadata_type m_metadata — the metadata, stored right there, living her best life 💜
• node_pointer m_p_left — pointer to the left node, the left bestie 🫶
• node_pointer m_p_parent — pointer to the parent node, the mother of it all 👑
• node_pointer m_p_right — pointer to the right node, the right bestie 🫶
• bool m_special — the boolean that says whether she's special or not, no cap 🎀
• size_type m_subtree_size — how big the subtree is, literally the size of the whole situation 📏
• value_type m_value — the actual value, the content, the moment, the vibe ⭐

---

🌈 Detailed Description 🌈

okay so here's the whole declaration, and honestly? it's giving template perfection:

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

and the official one-liner description: "Node for splay tree.

that's it. that's the description. short, sweet, ate and left no crumbs 🔥

---

💜 Author 💜

Generated automatically by Doxygen for libstdc++ from the source code. not a human author, a robot did this, and honestly? the robot slayed 🤖✨

---

and that's the whole page bestie, you're officially educated on splay_tree_node_ 🎀 this was brought to you by libstdc++ and Doxygen — now go forth and splay, fr fr 🦋💖