Navigation
API > API/Runtime > API/Runtime/Core > API/Runtime/Core/Algo > API/Runtime/Core/Algo/Impl
References
| Module | Core |
| Header | /Engine/Source/Runtime/Core/Public/Algo/Impl/BinaryHeap.h |
| Include | #include "Algo/Impl/BinaryHeap.h" |
namespace AlgoImpl
{
template<class RangeValueType, typename IndexType, typename ProjectionType, class PredicateType>
IndexType AlgoImpl&58;&58;HeapSiftUp
&40;
RangeValueType &42; Heap,
IndexType RootIndex,
IndexType NodeIndex,
const ProjectionType & Projection,
const PredicateType & Predicate
&41;
}
Remarks
Fixes a possible violation of order property between node at NodeIndex and a parent. The new index of the node that was at NodeIndex
Parameters
| Name | Description |
|---|---|
| Heap | Pointer to the first element of a binary heap. |
| RootIndex | How far to go up? |
| NodeIndex | Node index. |
| Projection | The projection to apply to the elements. |
| Predicate | A binary predicate object used to specify if one element should precede another. |