__gnu_pbds::detail::pat_trie_base(3cxx)

✨ NAME ✨

okay so bestie, welcome to the 3cxx manual page for __gnu_pbds::detail::pat_trie_base — literally the base type for PATRICIA trees. That's the whole name vibe. 🎀

🌸 SYNOPSIS 🌸

Start here, no cap:

#include <pat_trie_base.hpp>

Inherited by __gnu_pbds::detail::pat_trie_map< Key, Mapped,
Node_And_It_Traits, _Alloc >.

🦋 Classes 🦋

• class _CIter — Const iterator. Periodt.
• struct _Head — Head node for PATRICIA tree.
• struct _Inode — Internal node type, PATRICIA tree.
• class _Iter — Iterator.
• struct _Leaf — Leaf node for PATRICIA tree.
• struct _Metadata — Metadata base primary template.
• struct _Metadata< null_type, _Alloc > — Specialization for null metadata.
• struct _Node_base — Node base.
• class _Node_citer — Node const iterator.
• class _Node_iter — Node iterator.

🧚 Public Types 🧚

There's an enum called node_type, and it's giving three kinds of nodes:

enum node_type { i_node, leaf_node, head_node }

Three types of nodes. Slay. 💅

💖 Detailed Description 💖

Base type for PATRICIA trees.

That's it. That's the whole description. Iconic, honestly. 👑

👑 Member Enumeration Documentation 👑

🍓 enum __gnu_pbds::detail::pat_trie_base::node_type 🍓

Three types of nodes. The lore is: i_node is used by _Inode, leaf_node by _Leaf, and head_node by _Head. Iykyk. ✨

💅 Author 💅

Generated automatically by Doxygen for libstdc++ from the source code. Very demure, very generated. 🫶

---

mwah 💋 — this whole page is Doxygen-generated for libstdc++ from the source code, and the footer's source/version/date marker is libst__gnu_pbds::detail::pat_trie_base(3cxx). Bye bestie! 🌈💖