Impl

Windows
MacOS
Linux

Classes

Name

Description

Public struct

TRangePointerType

Traits class whose Type member is the pointer type to an element of the range.

Functions

Name Description

Public function

int32

 

AlgoImpl::HeapGetLeftChildIndex

(
    int32 Index
)

Gets the index of the left child of node at Index.

Public function

int32

 

AlgoImpl::HeapGetParentIndex

(
    int32 Index
)

Gets the parent index for node at Index.

Public function

void

 

AlgoImpl::HeapifyInternal

(
    RangeValueType* First,
    int32 Num,
    ProjectionType Projection,
    PredicateType Predicate
)

Builds an implicit min-heap from a range of elements.

Public function

bool

 

AlgoImpl::HeapIsLeaf

(
    int32 Index,
    int32 Count
)

Checks if node located at Index is a leaf or not.

Public function

void

 

AlgoImpl::HeapSiftDown

(
    RangeValueType* Heap,
    int32 Index,
    const int32 Count,
    const ProjectionType& Projection,
    const PredicateType& Predicate
)

Fixes a possible violation of order property between node at Index and a child.

Public function

int32

 

AlgoImpl::HeapSiftUp

(
    RangeValueType* Heap,
    int32 RootIndex,
    int32 NodeIndex,
    const ProjectionType& Projection,
    const PredicateType& Predicate
)

Fixes a possible violation of order property between node at NodeIndex and a parent.

Public function

void

 

AlgoImpl::HeapSortInternal

(
    RangeValueType* First,
    int32 Num,
    ProjectionType Projection,
    PredicateType Predicate
)

Performs heap sort on the elements.

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.
Take our survey
Dismiss