__GNU_PBDS::BASIC_BRANCH(3)

💖 NAME 💖

__gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc > — bestie, this is the branched, tree-ish container abstraction from the GNU PBDS corner of libstdc++. It lives in the Library Functions Manual, and yes she's iconic. 👑

---

✨ SYNOPSIS ✨

Okay so first things first, you gotta pull her in:

#include <assoc_container.hpp>

She inherits from:

__gnu_pbds::detail::type< Key, Mapped, _Alloc, Tag, Policy_Tl >

And she's inherited by:

• __gnu_pbds::tree< Key, Mapped, Cmp_Fn, Tag, Node_Update, _Alloc >
• __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >

So basically the whole family tree is giving main character energy. 🌳

---

🌸 Public Types 🌸

• typedef Node_Update node_update — that's the one public type she's serving, no notes. 💅

---

🎀 Protected Member Functions 🎀

These are the constructors, and they are protected, so lowkey you can't just call them from the outside — that's for the derived besties to handle. 🙈

• basic_branch (const basic_branch &other) — the copy constructor, literally just copies other.
• template<typename T0> basic_branch (T0 t0) — one arg, one vibe.
• template<typename T0, typename T1> basic_branch (T0 t0, T1 t1) — two args, still chill.
• template<typename T0, typename T1, typename T2> basic_branch (T0 t0, T1 t1, T2 t2) — three args, we're building.
• template<typename T0, typename T1, typename T2, typename T3> basic_branch (T0 t0, T1 t1, T2 t2, T3 t3) — four args, obsessed.
• template<typename T0, typename T1, typename T2, typename T3, typename T4> basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4) — five args, she ate.
• template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5> basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5) — six args, no cap.
• template<typename T0, typename T1, typename T2, typename T3, typename T4, typename T5, typename T6> basic_branch (T0 t0, T1 t1, T2 t2, T3 t3, T4 t4, T5 t5, T6 t6) — seven args, periodt.

---

🦋 Detailed Description 🦋

So the actual declaration is this whole situation:

template<typename Key, typename Mapped, typename Tag, typename Node_Update, typename Policy_Tl, typename _Alloc>
class __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc >

And the official tagline is: "A branched, tree-like (tree, trie) container abstraction." It's giving both tree and trie, iykyk. 🌈

⭐ Template Parameters ⭐

• Key — the Key type, bestie.
• Mapped — the Map type.
• Tag — the instantiating data structure type, peep container_tag.
• Node_Update — updates nodes, restores invariants. She keeps things cute and consistent. ✨
• Policy_TL — the policy typelist.
• _Alloc — the allocator type.

Base is dispatched at compile time via Tag, picked from these choices: tree_tag, trie_tag, and their descendants. 👑

And the base choices themselves are:

• detail::ov_tree_map
• detail::rb_tree_map
• detail::splay_tree_map
• detail::pat_trie_map

---

👑 Author 👑

Generated automatically by Doxygen for libstdc++ from the source code. Not me hand-writing it, the robot did it. 💀

---

Okay that's the whole page, bestie — shoutout to the <strong>Library Functions Manual</strong> and to <strong>libstdc++</strong> for bringing us this absolute queen of a container abstraction. Go read the source, slay, and remember: Tag decides your destiny at compile time. 🫶💖