二叉搜索树钩子可以用于几种树状容器,这些容器不需要任何额外的元数据来进行重新平衡操作。这有很多优点,因为二叉搜索树钩子也可以用于在普通二叉搜索树、伸展树、替罪羊树和树堆容器中插入值。
template <class ...Options> class bs_set_base_hook;
bs_set_base_hook
:用户类公开地从此类派生,使其与上述基于树的容器兼容。template <class ...Options> class bs_set_member_hook;
bs_set_member_hook
:用户类包含此类的公共成员,使其与上述基于树的容器兼容。
bs_set_base_hook
和 bs_set_member_hook
接收与 如何使用 Boost.Intrusive 部分中解释的相同选项
tag<class Tag>
(仅用于基类钩子):此参数用作标签,因此您可以从多个基类钩子派生。默认值:tag<default_tag>
。link_mode<link_mode_type LinkMode>
:链接策略。默认值:link_mode<safe_link>
。void_pointer<class VoidPointer>
:要在钩子内部使用并传播到容器的指针类型。默认值:void_pointer<void*>
。