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;
bs_set_base_hook: the user class derives publicly from this class to make it compatible with the mentioned tree based containers.
template <class ...Options> class bs_set_member_hook;
bs_set_member_hook: the user class contains a public member of this class to make it compatible with the mentioned tree based containers.
tag<class Tag>(for base hooks only): This argument serves as a tag, so you can derive from more than one base hook. Default:
link_mode<link_mode_type LinkMode>: The linking policy. Default:
void_pointer<class VoidPointer>: The pointer type to be used internally in the hook and propagated to the container. Default: