allocator_type typedef | flow::BinaryHeap< T, Compare, Allocator > | |
BinaryHeap() noexcept(noexcept(container_type()) &&noexcept(Compare())) | flow::BinaryHeap< T, Compare, Allocator > | inline |
BinaryHeap(const allocator_type &allocator) noexcept(noexcept(container_type(allocator)) &&noexcept(Compare())) | flow::BinaryHeap< T, Compare, Allocator > | inlineexplicit |
BinaryHeap(Compare comparator, const allocator_type &allocator={}) noexcept(noexcept(container_type(allocator)) &&noexcept(Compare(std::move(comparator)))) | flow::BinaryHeap< T, Compare, Allocator > | inlineexplicit |
BinaryHeap(const BinaryHeap &)=default | flow::BinaryHeap< T, Compare, Allocator > | |
BinaryHeap(const BinaryHeap &rhs, const allocator_type &allocator) | flow::BinaryHeap< T, Compare, Allocator > | inline |
BinaryHeap(BinaryHeap &&)=default | flow::BinaryHeap< T, Compare, Allocator > | |
BinaryHeap(BinaryHeap &&rhs, const allocator_type &allocator) noexcept(noexcept(container_type(std::move(rhs.data_), allocator)) &&noexcept(Compare(std::move(rhs.comparator_)))) | flow::BinaryHeap< T, Compare, Allocator > | inline |
BinaryHeap(It first, It last, const allocator_type &allocator={}) | flow::BinaryHeap< T, Compare, Allocator > | inline |
BinaryHeap(It first, It last, Compare comparator, const allocator_type &allocator={}) | flow::BinaryHeap< T, Compare, Allocator > | inline |
capacity() const noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
clear() noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
comparator_ | flow::BinaryHeap< T, Compare, Allocator > | private |
const_iterator typedef | flow::BinaryHeap< T, Compare, Allocator > | |
const_pointer typedef | flow::BinaryHeap< T, Compare, Allocator > | |
const_reference typedef | flow::BinaryHeap< T, Compare, Allocator > | |
container_type typedef | flow::BinaryHeap< T, Compare, Allocator > | private |
data_ | flow::BinaryHeap< T, Compare, Allocator > | private |
difference_type typedef | flow::BinaryHeap< T, Compare, Allocator > | |
drop() noexcept(std::is_nothrow_move_assignable_v< T >) | flow::BinaryHeap< T, Compare, Allocator > | inline |
emplace(Args &&... args) | flow::BinaryHeap< T, Compare, Allocator > | inline |
empty() const noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
fixDownWithHole(std::size_t index) noexcept(std::is_nothrow_move_assignable_v< T >) | flow::BinaryHeap< T, Compare, Allocator > | inlineprivate |
fixUp(std::size_t index, std::size_t top, T &&value) noexcept(std::is_nothrow_move_assignable_v< T >) | flow::BinaryHeap< T, Compare, Allocator > | inlineprivate |
get_allocator() const noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
getLeftChild(std::size_t i) noexcept | flow::BinaryHeap< T, Compare, Allocator > | inlineprivatestatic |
getParent(std::size_t i) noexcept | flow::BinaryHeap< T, Compare, Allocator > | inlineprivatestatic |
hasParent(std::size_t i) noexcept | flow::BinaryHeap< T, Compare, Allocator > | inlineprivatestatic |
heapify() noexcept(std::is_nothrow_move_constructible_v< T > &&std::is_nothrow_move_assignable_v< T >) | flow::BinaryHeap< T, Compare, Allocator > | inlineprivate |
iterator typedef | flow::BinaryHeap< T, Compare, Allocator > | |
pointer typedef | flow::BinaryHeap< T, Compare, Allocator > | |
pop() noexcept(std::is_nothrow_move_constructible_v< T > &&std::is_nothrow_move_assignable_v< T >) | flow::BinaryHeap< T, Compare, Allocator > | inline |
push(const T &value) | flow::BinaryHeap< T, Compare, Allocator > | inline |
push(T &&value) | flow::BinaryHeap< T, Compare, Allocator > | inline |
reference typedef | flow::BinaryHeap< T, Compare, Allocator > | |
reserve(std::size_t capacity) | flow::BinaryHeap< T, Compare, Allocator > | inline |
size() const noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
top() const noexcept | flow::BinaryHeap< T, Compare, Allocator > | inline |
value_type typedef | flow::BinaryHeap< T, Compare, Allocator > | |
~BinaryHeap()=default | flow::BinaryHeap< T, Compare, Allocator > | |