1. Epic GamesDeveloper
  3. Impl

Impl

API > API/Runtime > API/Runtime/Core > API/Runtime/Core/Algo

Classes

  Type Name Description
Public struct TRangePointerType Traits class whose Type member is the pointer type to an element of the range.  

Functions

  Type Name Description
Public function IndexType

AlgoImpl::HeapGetLeftChildIndex ( IndexType Index
)

 Gets the index of the left child of node at Index.
Public function IndexType

AlgoImpl::HeapGetParentIndex ( IndexType Index
)

 Gets the parent index for node at Index.
Public function void

AlgoImpl::HeapifyInternal ( RangeValueType* First,
IndexType Num,
ProjectionType Projection,
PredicateType Predicate
)

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

AlgoImpl::HeapIsLeaf ( IndexType Index,
IndexType Count
)

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

AlgoImpl::HeapSiftDown ( RangeValueType* Heap,
IndexType Index,
const IndexType Count,
const ProjectionType& Projection,
const PredicateType& Predicate
)

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

AlgoImpl::HeapSiftUp ( RangeValueType* Heap,
IndexType RootIndex,
IndexType 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,
IndexType Num,
ProjectionType Projection,
PredicateType Predicate
)

 Performs heap sort on the elements.

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page