Statements (38)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
C++ Standard Library container
|
| gptkbp:allowsCustomComparator |
true
|
| gptkbp:commonlyImplementedAs |
gptkb:red-black_tree
|
| gptkbp:defaultOrder |
ascending
|
| gptkbp:definedIn |
<set> header
|
| gptkbp:doesNotAllowDuplicates |
true
|
| gptkbp:function |
gptkb:Count
clear end insert size find begin empty equal_range lower_bound upper_bound erase |
| gptkbp:headerFile |
<set>
|
| https://www.w3.org/2000/01/rdf-schema#label |
std::set
|
| gptkbp:introducedIn |
gptkb:C++98
|
| gptkbp:iteratorType |
bidirectional iterator
|
| gptkbp:namespace |
std
|
| gptkbp:numberOfLocations |
sorted elements
unique elements |
| gptkbp:parameter |
Key
Allocator Compare |
| gptkbp:provides |
O(log n) deletion
O(log n) insertion O(log n) search |
| gptkbp:relatedTo |
std::map
std::unordered_set std::multiset |
| gptkbp:threadSafe |
true
|
| gptkbp:underlyingDataStructure |
balanced binary search tree
|
| gptkbp:bfsParent |
gptkb:std::flat_set
|
| gptkbp:bfsLayer |
7
|