Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

This is the documentation for an old version of Boost. Click here to view this page for the latest version.
PrevUpHomeNext

Binary search tree hooks: bs_set_base_hook and bs_set_member_hook

Binary search tree hooks can be used with several tree-like containers that don't need any additional metadata for rebalancing operations. This has many advantages since binary search tree hooks can also be used to insert values in plain binary search tree, splay tree, scapegoat tree, and treap containers.

template <class ...Options>
class bs_set_base_hook;
template <class ...Options>
class bs_set_member_hook;

bs_set_base_hook and bs_set_member_hook receive the same options explained in the section How to use Boost.Intrusive:


PrevUpHomeNext