libstdc++
rb_tree_map_/traits.hpp
Go to the documentation of this file.
1
// -*- C++ -*-
2
3
// Copyright (C) 2005-2024 Free Software Foundation, Inc.
4
//
5
// This file is part of the GNU ISO C++ Library. This library is free
6
// software; you can redistribute it and/or modify it under the terms
7
// of the GNU General Public License as published by the Free Software
8
// Foundation; either version 3, or (at your option) any later
9
// version.
10
11
// This library is distributed in the hope that it will be useful, but
12
// WITHOUT ANY WARRANTY; without even the implied warranty of
13
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14
// General Public License for more details.
15
16
// Under Section 7 of GPL version 3, you are granted additional
17
// permissions described in the GCC Runtime Library Exception, version
18
// 3.1, as published by the Free Software Foundation.
19
20
// You should have received a copy of the GNU General Public License and
21
// a copy of the GCC Runtime Library Exception along with this program;
22
// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
23
// <http://www.gnu.org/licenses/>.
24
25
// Copyright (C) 2004 Ami Tavory and Vladimir Dreizin, IBM-HRL.
26
27
// Permission to use, copy, modify, sell, and distribute this software
28
// is hereby granted without fee, provided that the above copyright
29
// notice appears in all copies, and that both that copyright notice
30
// and this permission notice appear in supporting documentation. None
31
// of the above authors, nor IBM Haifa Research Laboratories, make any
32
// representation about the suitability of this software for any
33
// purpose. It is provided "as is" without express or implied
34
// warranty.
35
36
/**
37
* @file rb_tree_map_/traits.hpp
38
* Contains an implementation for rb_tree_.
39
*/
40
41
#ifndef PB_DS_RB_TREE_NODE_AND_IT_TRAITS_HPP
42
#define PB_DS_RB_TREE_NODE_AND_IT_TRAITS_HPP
43
44
#include <
ext/pb_ds/detail/rb_tree_map_/node.hpp
>
45
46
namespace
__gnu_pbds
47
{
48
namespace
detail
49
{
50
/// Specialization.
51
/// @ingroup traits
52
template
<
typename
Key,
53
typename
Mapped,
54
typename
Cmp_Fn,
55
template
<
typename
Node_CItr,
56
typename
Node_Itr,
57
typename
Cmp_Fn_,
58
typename
_Alloc_>
59
class
Node_Update,
60
typename _Alloc>
61
struct
tree_traits
<Key, Mapped, Cmp_Fn, Node_Update,
rb_tree_tag
,_Alloc>
62
:
public
bin_search_tree_traits
<
63
Key,
64
Mapped,
65
Cmp_Fn,
66
Node_Update,
67
rb_tree_node_<
68
typename types_traits<Key, Mapped, _Alloc, false>::value_type,
69
typename tree_node_metadata_dispatch<Key, Mapped, Cmp_Fn, Node_Update,
70
_Alloc>::type,
71
_Alloc>,
72
_Alloc>
73
{ };
74
75
/// Specialization.
76
/// @ingroup traits
77
template
<
typename
Key,
78
typename
Cmp_Fn,
79
template
<
typename
Node_CItr,
80
typename
Node_Itr,
81
typename
Cmp_Fn_,
82
typename
_Alloc_>
83
class
Node_Update,
84
typename _Alloc>
85
struct
tree_traits
<Key,
null_type
, Cmp_Fn, Node_Update,
rb_tree_tag
,_Alloc>
86
:
public
bin_search_tree_traits
<
87
Key,
88
null_type,
89
Cmp_Fn,
90
Node_Update,
91
rb_tree_node_<
92
typename types_traits<Key, null_type, _Alloc, false>::value_type,
93
typename tree_node_metadata_dispatch<Key, null_type, Cmp_Fn, Node_Update,
94
_Alloc>::type,
95
_Alloc>,
96
_Alloc>
97
{ };
98
99
}
// namespace detail
100
}
// namespace __gnu_pbds
101
102
#endif
__gnu_pbds
GNU extensions for policy-based data structures for public use.
Definition
assoc_container.hpp:52
__gnu_pbds::rb_tree_tag
Red-black tree.
Definition
tag_and_trait.hpp:153
__gnu_pbds::null_type
Represents no type, or absence of type, for template tricks.
Definition
tag_and_trait.hpp:210
__gnu_pbds::detail::bin_search_tree_traits
Binary search tree traits, primary template.
Definition
bin_search_tree_/traits.hpp:64
__gnu_pbds::detail::tree_traits
Tree traits class, primary template.
Definition
branch_policy/traits.hpp:70
node.hpp
ext
pb_ds
detail
rb_tree_map_
traits.hpp
Generated by
1.12.0