__GNU_PBDS::DETAIL::PAT_TRIE_BASE(3)

💖 __gnu_pbds::detail::pat_trie_base 💖

okay bestie, welcome to the Library Functions Manual — yes, the actual manual name, she's fancy like that. This is the page for __gnu_pbds...t_trie_base(3) and we are gonna get into it, no cap. 🎀

---

✨ NAME ✨

__gnu_pbds::detail::pat_trie_base — the base type for PATRICIA trees. She's the blueprint, the origin story, the mother of all the trie nodes. 💅

---

🌸 SYNOPSIS 🌸

#include <pat_trie_base.hpp>

Also, she gets inherited by these two iconic children:

• __gnu_pbds::detail::pat_trie_map< Key, Mapped, at1t, _Alloc >
• __gnu_pbds::detail::pat_trie_map< Key, Mapped, Node_And_It_Traits, _Alloc >

Yeah, those template params go hard. Inherited by both of them, periodt. 👑

🦋 Classes 🦋

So here's the whole lil squad she rolls with, every single one of them:

• class _CIter — the const iterator. She looks, she does not touch. respectful. 🙈
• struct _Head — the head node for the PATRICIA tree. the main character at the top, literally. 👑
• struct _Inode — the internal node type for the PATRICIA tree. she's in the middle of everything, doing the most. 🔥
• class _Iter — the iterator. she moves, she walks the tree, she's that girl. ✨
• struct _Leaf — the leaf node for the PATRICIA tree. the end of the line, and honestly? slaying. 🍓
• struct _Metadata — the metadata base primary template. the OG template, no specialization yet. 💜
• struct _Metadata< null_type, _Alloc > — the specialization for null metadata. when there's literally no metadata to hold, this is the fit she wears. 🧚
• struct _Node_base — the node base. the foundation, the base of all bases. 💅
• class _Node_citer — the node const iterator. node energy, const vibes. 🦋
• class _Node_iter — the node iterator. node energy, fully mutable, she's going places. 🌈

⭐ Public Types ⭐

One public type, and it's carrying the whole node-type situation:

enum node_type { i_node, leaf_node, head_node }

Three types of nodes. That's the whole vibe check right there. 🎀

---

💜 Detailed Description 💜

Base type for PATRICIA trees. That's it, that's the description, and she said it with her whole chest. ✨

---

👑 Member Enumeration Documentation 👑

🌸 enum __gnu_pbds::detail::pat_trie_base::node_type 🌸

Three types of nodes, bestie. Let me break it down so you're not lost:

• i_node is the one used by _Inode
• leaf_node is the one used by _Leaf
• head_node is the one used by _Head

See? Every node knows exactly who she is. iykyk. 💅

---

🎀 Author 🎀

Generated automatically by Doxygen for libstdc++ from the source code. Not a human author, a whole robot did this, and honestly? she ate. 🔥

---

fr fr, that's the whole page, nothing skipped, nothing summarised, every class and enum accounted for. 💖

And that's a wrap on the libstdc++ manual page __gnu_pbds...t_trie_base(3) — source and version courtesy of libstdc++, as always. bye bestie, go build a tree, ily 💅✨🦋