__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_TRAITS(3)

💖 NAME 💖

__gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn, Node_Update, Node, _Alloc > — Binary search tree traits, primary template. 🎀

okay so real talk, bestie: this is a page from the Library Functions Manual (that's section 3, the library-call girlies), and it's the primary template of the binary search tree traits. it's giving behind-the-scenes machinery, and we're obsessed. 🦋

---

✨ SYNOPSIS ✨

#include <traits.hpp>

🎀 Public Types 🎀

• const_reverse_iterator — the const reverse iterator flavour, lowkey the backwards-and-read-only one:

typedef bin_search_tree_const_it_< typename node_alloc_traits::pointer,
    typename type_traits::value_type, typename type_traits::pointer,
    typename type_traits::const_pointer, typename
    type_traits::reference, typename type_traits::const_reference,
    false, _Alloc > const_reverse_iterator

• node — literally just an alias for Node. the way it keeps it simple, iconic 💅
• node_const_iterator — bin_search_tree_const_node_it_< Node, point_const_iterator, point_iterator, _Alloc >

This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators. 😭 yes bestie, iterator-ception, we love her

• node_iterator — bin_search_tree_node_it_< Node, point_const_iterator, point_iterator, _Alloc >
• node_update — Node_Update< node_const_iterator, node_iterator, Cmp_Fn, _Alloc >
• null_node_update_pointer — __gnu_pbds::null_node_update< node_const_iterator, node_iterator, Cmp_Fn, _Alloc > *
• point_const_iterator — const point iterator energy, fr fr:

typedef bin_search_tree_const_it_< typename node_alloc_traits::pointer,
    typename type_traits::value_type, typename type_traits::pointer,
    typename type_traits::const_pointer, typename
    type_traits::reference, typename type_traits::const_reference, true,
    _Alloc > point_const_iterator

• point_iterator — the non-const point iterator, main character:

typedef bin_search_tree_it_< typename node_alloc_traits::pointer,
    typename type_traits::value_type, typename type_traits::pointer,
    typename type_traits::const_pointer, typename
    type_traits::reference, typename type_traits::const_reference, true,
    _Alloc > point_iterator

• reverse_iterator — backwards but make it non-const:

typedef bin_search_tree_it_< typename node_alloc_traits::pointer,
    typename type_traits::value_type, typename type_traits::pointer,
    typename type_traits::const_pointer, typename
    type_traits::reference, typename type_traits::const_reference,
    false, _Alloc > reverse_iterator

---

🌸 Detailed Description 🌸

okay so here's the actual shape of her, the whole template vibe check:

template<typename Key, typename Mapped, class Cmp_Fn, template< typename
    Node_CItr, class Node_Itr, class _Cmp_Fn, typename _Alloc > class
    Node_Update, class Node, typename _Alloc>
struct __gnu_pbds::detail::bin_search_tree_traits< Key, Mapped, Cmp_Fn,
Node_Update, Node, _Alloc >

Binary search tree traits, primary template. ✨ that's the whole serve.

---

💜 Member Typedef Documentation 💜

node_const_iterator

the full tea, template params and all:

template<typename Key, typename Mapped, class Cmp_Fn, template< typename
    Node_CItr, class Node_Itr, class _Cmp_Fn, typename _Alloc > class
    Node_Update, class Node, typename _Alloc> typedef
    bin_search_tree_const_node_it_< Node, point_const_iterator,
    point_iterator, _Alloc> __gnu_pbds::detail::bin_search_tree_traits< Key,
    Mapped, Cmp_Fn, Node_Update, Node, _Alloc >::node_const_iterator

This is an iterator to an iterator: it iterates over nodes, and de-referencing it returns one of the tree's iterators. 🫶 read it twice bestie, it is an iterator to an iterator, no cap.

---

👑 Author 👑

Generated automatically by Doxygen for libstdc++ from the source code. 🤖✨ so yes, a robot wrote this and she ate, honestly.

---

and that's the whole page, bestie 💖 this one came straight out of libstdc++ (section 3 of the manual — no date on this one, that's just how it arrived, we don't make up dates in this house 🙈). go forth and template responsibly. 🎀🦋💅