Derive a class from avl_set_base_hook in order to store objects in in an avl_set/avl_multiset. More...
#include <intrusive_fwd.hpp>
Derive a class from avl_set_base_hook in order to store objects in in an avl_set/avl_multiset.
avl_set_base_hook holds the data necessary to maintain the avl_set/avl_multiset and provides an appropriate value_traits class for avl_set/avl_multiset.
The hook admits the following options: tag<>
, void_pointer<>
, link_mode<>
and optimize_size<>
.
tag<>
defines a tag to identify the node. The same tag value can be used in different classes, but if a class is derived from more than one list_base_hook
, then each list_base_hook
needs its unique tag.
void_pointer<>
is the pointer type that will be used internally in the hook and the container configured to use this hook.
link_mode<>
will specify the linking mode of the hook (normal_link
, auto_unlink
or safe_link
).
optimize_size<>
will tell the hook to optimize the hook for size instead of speed.