Binary search tree hooks: bs_set_base_hook and bs_set_member_hook . Boost , The Boost C++ Libraries BoostBook Documentation Subset , Chapter 17. Boost.Intrusive

Binary search tree hooks: bs_set_base_hook and bs_set_member_hook

Бинарные крючки дерева поиска можно использовать с несколькими древовидными контейнерами, которые не нуждаются в каких-либо дополнительных метаданных для операций ребалансировки. Это имеет много преимуществ, так как крючки дерева двоичного поиска также могут использоваться для вставки значений в простое дерево двоичного поиска, дерево сплея, дерево козла отпущения и контейнеры для пощечин.

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>получают те же варианты, которые описаны в разделеКак сделать бум. навязчивый:

<tag<classTag>>(только для базовых крючков): Этот аргумент служит тегом, поэтому вы можете получить более одного базового крюка. По умолчанию:<tag<default_tag>>.
<link_mode<link_mode_type LinkMode>>: Связывающая политика. Дефолт:<link_mode<safe_link>>.
<void_pointer<classVoidPointer>>: Тип указателя, который должен использоваться внутри крючка и распространяться на контейнер. Дефолт:<void_pointer<void*>>.

Статья Binary search tree hooks: bs_set_base_hook and bs_set_member_hook раздела The Boost C++ Libraries BoostBook Documentation Subset Chapter 17. Boost.Intrusive может быть полезна для разработчиков на c++ и boost.