Boost C++ Libraries Home Libraries People FAQ More

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