Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Runtime > Core > Algo > Impl > AlgoImpl::HeapSiftUp

Light Theme

Dark Theme

AlgoImpl::HeapSiftUp

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

Windows

MacOS

Linux

References

Module	Core
Header	/Engine/Source/Runtime/Core/Public/Algo/Impl/BinaryHeap.h
Include	#include "Algo/Impl/BinaryHeap.h"

Syntax

namespace AlgoImpl
{
    template<class RangeValueType, typename ProjectionType, class PredicateType>
    int32 AlgoImpl::HeapSiftUp
    (
        RangeValueType * Heap,
        int32 RootIndex,
        int32 NodeIndex,
        const ProjectionType & Projection,
        const PredicateType & Predicate
    )
}

Remarks

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

Returns

The new index of the node that was at NodeIndex

Parameters

Parameter	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.

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

Take our survey

Dismiss