__GNU_PBDS::DETAIL::SPLAY_TREE_NODE_(3cxx)
πΈ __gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc > πΈ
okay so bestie, this is a page straight out of the __gnu_pbds docs β manual name 3cxx, iykyk β and it's literally all about one little struct: the Node for splay tree. that's it, that's the whole vibe. it's a node. it holds stuff. the splay tree lives on it. iconic behavior honestly π
β¨ NAME β¨
__gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc > β Node for splay tree.
like. literally a node, for a splay tree. no notes. π
π¦ SYNOPSIS π¦
#include <node.hpp>
π Public Types π
metadata_const_referenceβ this one's atypedefforrebind_traits< _Alloc, metadata_type >::const_reference. yes bestie, the whole entire chain. no shortening, no cap.metadata_referenceβtypedefforrebind_traits< _Alloc, metadata_type >::reference. same energy, but notconstthis time π₯metadata_typeβ atypedefforMetadata. that's it. that's the whole line. she's simple.node_pointerβ atypedefforrebind_traits< _Alloc, splay_tree_node_ >::pointer. the pointer girlies stay winning β¨value_typeβ atypedefforValue_Type. your actual value, slaying under its own name.
π Public Member Functions π
metadata_reference get_metadata ()β hands you the metadata back as ametadata_reference. go get it bestie π«Άmetadata_const_reference get_metadata () constβ same function name, butconst-qualified this time, so it gives you back ametadata_const_reference. two of them. both real. don't mix 'em up.bool special () constβ aconstmember function that returns abool. it's giving "am I special?" and honestly? yes. π
π Public Attributes π
metadata_type m_metadataβ the metadata, just vibing as a public attribute.node_pointer m_p_leftβ pointer to the left node.node_pointertyped.node_pointer m_p_parentβ pointer to the parent node.node_pointer m_p_rightβ pointer to the right node.bool m_specialβ aboolflag namedm_special. and yes, it's public too.value_type m_valueβ the value itself, sitting right there in the open as avalue_type.
ngl these are all just public attributes β no getters, no setters, no privacy era. everything's out in the open, main character energy, absolutely zero gatekeeping π
π Detailed Description π
template<typename Value_Type, class Metadata, typename _Alloc>
struct __gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata,
_Alloc >
"Node for splay tree." β that's the whole detailed description. the docs really said "she speaks for herself" and honestly? respect. π
three template parameters, all in the signature: Value_Type, Metadata, and _Alloc. that's the full squad. πΈ
π§ Author π§
Generated automatically by Doxygen for libstdc++ from the source code.
like, nobody hand-wrote this, a robot did it while we were all asleep, and she still ate. π€π
and that's the page, bestie!! every typedef, every member function, every public attribute, all in one place, no details left behind, periodt. β
libstdc++ β __gnu_pbds::detail::splay_tree_node_< Value_Type, Metadata, _Alloc >(3cxx) π¦ mwah, love u, go read the source π«Ά
π¦ where this page comes from
- debian trixie: libstdc++-12-doc 12.4.0-5
- debian trixie: libstdc++-13-doc 13.3.0-16
- debian trixie: libstdc++-14-doc 14.2.0-19
- ubuntu noble: libstdc++-10-doc 10.5.0-4ubuntu2
- ubuntu noble: libstdc++-10-doc 10.5.0-4ubuntu2.1
- ubuntu noble: libstdc++-11-doc 11.4.0-9ubuntu1
- ubuntu noble: libstdc++-11-doc 11.5.0-1ubuntu1~24.04.1
- ubuntu noble: libstdc++-12-doc 12.3.0-17ubuntu1
- ubuntu noble: libstdc++-12-doc 12.4.0-2ubuntu1~24.04.1
- ubuntu noble: libstdc++-13-doc 13.2.0-23ubuntu4
- ubuntu noble: libstdc++-13-doc 13.3.0-6ubuntu2~24.04.1
- ubuntu noble: libstdc++-14-doc 14-20240412-0ubuntu1
- ubuntu noble: libstdc++-14-doc 14.2.0-4ubuntu2~24.04.1
- ubuntu questing: libstdc++-11-doc 11.5.0-7ubuntu1
- ubuntu questing: libstdc++-11-doc 11.5.0-7ubuntu1.1
- ubuntu questing: libstdc++-12-doc 12.5.0-6ubuntu1
- ubuntu questing: libstdc++-13-doc 13.4.0-4ubuntu1
- ubuntu questing: libstdc++-14-doc 14.3.0-8ubuntu1
- ubuntu questing: libstdc++-15-doc 15.2.0-4ubuntu4
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash-1017 on : a language model's rewrite of the original, under its terms