__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 a typedef for rebind_traits< _Alloc, metadata_type >::const_reference. yes bestie, the whole entire chain. no shortening, no cap.
  • metadata_reference β€” typedef for rebind_traits< _Alloc, metadata_type >::reference. same energy, but not const this time πŸ”₯
  • metadata_type β€” a typedef for Metadata. that's it. that's the whole line. she's simple.
  • node_pointer β€” a typedef for rebind_traits< _Alloc, splay_tree_node_ >::pointer. the pointer girlies stay winning ✨
  • value_type β€” a typedef for Value_Type. your actual value, slaying under its own name.

🌈 Public Member Functions 🌈

  • metadata_reference get_metadata () β€” hands you the metadata back as a metadata_reference. go get it bestie 🫢
  • metadata_const_reference get_metadata () const β€” same function name, but const-qualified this time, so it gives you back a metadata_const_reference. two of them. both real. don't mix 'em up.
  • bool special () const β€” a const member function that returns a bool. 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_pointer typed.
  • node_pointer m_p_parent β€” pointer to the parent node.
  • node_pointer m_p_right β€” pointer to the right node.
  • bool m_special β€” a bool flag named m_special. and yes, it's public too.
  • value_type m_value β€” the value itself, sitting right there in the open as a value_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 🫢