libstdc++
rb_tree_.hpp File Reference

Go to the source code of this file.

Classes

class  __gnu_pbds::detail::rb_tree_map< Key, Mapped, Cmp_Fn, Node_And_It_Traits, _Alloc >
 

Namespaces

namespace  __gnu_pbds
 

Macros

#define PB_DS_CLASS_C_DEC
 
#define PB_DS_CLASS_T_DEC
 
#define PB_DS_RB_TREE_BASE
 
#define PB_DS_RB_TREE_BASE_NAME
 
#define PB_DS_RB_TREE_NAME
 
#define PB_DS_STRUCT_ONLY_ASSERT_VALID(X)
 

Detailed Description

Contains an implementation for Red Black trees.

Definition in file rb_tree_.hpp.

Macro Definition Documentation

◆ PB_DS_CLASS_C_DEC

#define PB_DS_CLASS_C_DEC

Definition at line 65 of file rb_tree_.hpp.

◆ PB_DS_CLASS_T_DEC

#define PB_DS_CLASS_T_DEC

Definition at line 51 of file rb_tree_.hpp.

◆ PB_DS_RB_TREE_BASE

#define PB_DS_RB_TREE_BASE

Definition at line 68 of file rb_tree_.hpp.

◆ PB_DS_RB_TREE_BASE_NAME

#define PB_DS_RB_TREE_BASE_NAME

Definition at line 57 of file rb_tree_.hpp.

◆ PB_DS_RB_TREE_NAME

#define PB_DS_RB_TREE_NAME

Definition at line 56 of file rb_tree_.hpp.

◆ PB_DS_STRUCT_ONLY_ASSERT_VALID

#define PB_DS_STRUCT_ONLY_ASSERT_VALID (   X)

Definition at line 231 of file rb_tree_.hpp.