mn_rb_tree.hpp File Reference

#include "../mn_config.hpp"
#include "../mn_typetraits.hpp"
#include <stddef.h>
#include "../mn_allocator.hpp"
#include "../mn_algorithm.hpp"

Go to the source code of this file.

Classes
struct	mn::container::internal::rb_tree_key_wrapper< TKey >
struct	mn::container::internal::rb_tree_traits< TKey >
struct	mn::container::rb_tree_node< TVALUE >
class	mn::container::base_rb_tree< TTreeTraits, TAllocator >

Namespaces
	mn
	mn::container
	mn::container::internal

Typedefs
template<typename TKey , class TAllocator = memory::default_allocator>
using	mn::container::rb_tree = base_rb_tree< internal::rb_tree_traits< TKey >, TAllocator >

Enumerations
enum class	mn::container::rb_tree_color { mn::container::red , mn::container::black }

Functions
template<typename TVALUE >
void	mn::container::swap (rb_tree_node< TVALUE > &a, rb_tree_node< TVALUE > &b)

Variables
template<class TTreeTraits , class TAllocator >
base_rb_tree< TTreeTraits, TAllocator >::node_type base_rb_tree< TTreeTraits, TAllocator >::ms_sentinel &	mn::container::base_rb_tree

---

Class Documentation

mn::container::internal::rb_tree_traits

struct mn::container::internal::rb_tree_traits

template<typename TKey>
struct mn::container::internal::rb_tree_traits< TKey >

Class Members
typedef TKey	key_type
typedef rb_tree_key_wrapper< TKey >	value_type