__GNU_PBDS::DETAIL::TREE_TRAITS(3)

💖 NAME 💖

__gnu_pbds::detail::tree_traits< Key, Data, Cmp_Fn, Node_Update, Tag, _Alloc > — bestie, it's the tree traits class, and yes it's the primary template 🎀

This page lives in the Library Functions Manual, section 3 (that's the __gnu_pbds..., _Alloc >(3) energy in the header, iykyk).

---

✨ SYNOPSIS ✨

template<typename Key, typename Data, typename Cmp_Fn, template< typename
    Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc > class
    Node_Update, typename Tag, typename _Alloc>
    struct __gnu_pbds::detail::tree_traits< Key, Data, Cmp_Fn, Node_Update,
    Tag, _Alloc >

Not me just dropping the whole template signature like it's nothing 💅 every single parameter stays exactly where it was, no cap.

---

🌸 DETAILED DESCRIPTION 🌸

__gnu_pbds::detail::tree_traits< Key, Data, Cmp_Fn, Node_Update, Tag, _Alloc > is the tree traits class, primary template — literally the main character of the tree-traits situation, the one everything else is a specialization of 👑

The template parameters, spelled out with love and zero typos:

• Key — the key type.
• Data — the data type.
• Cmp_Fn — the comparison function type.
• Node_Update — a template template parameter, declared as template< typename Node_CItr, typename Node_Itr, typename Cmp_Fn_, typename _Alloc > class Node_Update.
• Tag — the tag type.
• _Alloc — the allocator type.

And that's the whole vibe of the primary template. It's a traits class, it's in the __gnu_pbds::detail namespace, and it's the base that the rest of the tree machinery builds on 🦋

---

🫶 AUTHOR 🫶

Generated automatically by Doxygen for libstdc++ from the source code. Not a human, just a robot doing its little documentation dance 🙈✨

---

okay that's the page, love u, go read some more libstdc++ internals 🌈

Source: libstdc++, from the __gnu_pbds..., _Alloc >(3) page in the Library Functions Manual. Mwah 💋 🎀