A sample node updater.
This class serves to show the interface a node update functor needs to support.
Defined in: sample_tree_node_update.hpp
| Parameter | Description | Default Value |
class Const_Node_Iterator |
Const node iterator type. |
- |
class Node_Iterator |
Node iterator type. |
- |
class Cmp_Fn |
Comparison functor. |
- |
class Allocator |
Allocator type. |
- |
| Type | Definition | Description |
metadata_type |
size_t |
Metadata type. This can be any type; size_t is merely an example. |
| Method | Description |
sample_tree_node_update () |
Default constructor. Must be default constructable. |
| Method | Description |
inline void
operator()
(node_iterator node_it,
const_node_iterator end_nd_it) const
|
Updates the rank of a node through a node_iterator node_it; end_nd_it is the end node iterator. |