Base and Policy Classes

Collaboration diagram for Base and Policy Classes:

Classes

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

  Ordered-vector tree associative-container. More...
  

• class __gnu_pbds::detail::PB_DS_PAT_TRIE_NAME< 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...
  

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

  Red-Black tree.This implementation uses an idea from the SGI STL (using a header node which is needed for efficient iteration). More...
  

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

  Splay tree. More...