AlgoImpl::HeapSiftDown

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

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<typename RangeValueType, typename ProjectionType, typename PredicateType>
    void AlgoImpl::HeapSiftDown
    (
        RangeValueType * Heap,
        int32 Index,
        const int32 Count,
        const ProjectionType & Projection,
        const PredicateType & Predicate
    )
}

Remarks

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

Parameters

Parameter

Description

Heap

Pointer to the first element of a binary heap.

Index

Node index.

Count

Size of the heap.

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