pat_trie_.hpp File Reference

Go to the source code of this file.

Classes

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

  PATRICIA trie.This implementation loosely borrows ideas from: 1) Fast Mergeable Integer Maps, Okasaki, Gill 1998 2) Ptset: Sets of integers implemented as Patricia trees, Jean-Christophe Filliatr, 2000. More...
  

Namespaces

• namespace __gnu_pbds

Defines

• #define PB_DS_ASSERT_NODE_VALID(X)
• #define PB_DS_CLASS_C_DEC
• #define PB_DS_CLASS_T_DEC
• #define PB_DS_PAT_TRIE_NAME
• #define PB_DS_PAT_TRIE_TRAITS_BASE
• #define PB_DS_RECURSIVE_COUNT_LEAFS(X)

---

Detailed Description

Contains an implementation class for a patricia tree.

Definition in file pat_trie_.hpp.