# __gnu_pbds::tree_order_statistics_node_update< Const_Node_Iterator, Node_Iterator, Cmp_Fn, Allocator > Class Template Reference

List of all members.

## Detailed Description

### template<typename Const_Node_Iterator, typename Node_Iterator, typename Cmp_Fn, typename Allocator>
class __gnu_pbds::tree_order_statistics_node_update< Const_Node_Iterator, Node_Iterator, Cmp_Fn, Allocator >

Definition at line 76 of file tree_policy.hpp.

## Public Types

- typedef Allocator allocator
- typedef Cmp_Fn cmp_fn
- typedef const_node_iterator::value_type const_iterator
- typedef base_type::const_key_reference const_key_reference
- typedef Const_Node_Iterator const_node_iterator
- typedef node_iterator::value_type iterator
- typedef base_type::key_type key_type
- typedef size_type metadata_type
- typedef Node_Iterator node_iterator
- typedef allocator::size_type size_type

## Public Member Functions

- iterator find_by_order (size_type order)
- const_iterator find_by_order (size_type order) const
- size_type order_of_key (const_key_reference r_key) const

## Protected Member Functions

- void operator() (node_iterator node_it, const_node_iterator end_nd_it) const

The documentation for this class was generated from the following file:

- tree_policy.hpp