FBinaryHeap

Copyright (C) 2009 Nine Realms, Inc

Windows
MacOS
Linux

Syntax

template<typename KeyType, typename IndexType>
class FBinaryHeap

Remarks

Copyright (C) 2009 Nine Realms, Inc

Variables

Name Description

Protected variable

IndexType *

 

Heap

Protected variable

IndexType *

 

HeapIndexes

Protected variable

uint32

 

HeapNum

Protected variable

uint32

 

HeapSize

Protected variable

uint32

 

IndexSize

Protected variable

KeyType *

 

Keys

Constructors

Name Description

Public function

FBinaryHeap()

Public function

FBinaryHeap

(
    uint32 InHeapSize,
    uint32 InIndexSize
)

Destructors

Name Description

Public function

~FBinaryHeap()

Functions

Name Description

Public function

void

 

Add

(
    KeyType Key,
    IndexType Index
)

Public function

void

 

Clear()

Protected function

void

 

DownHeap

(
    IndexType HeapIndex
)

Public function

void

 

Free()

Public function Const

uint32

 

GetHeapSize()

Public function Const

uint32

 

GetIndexSize()

Public function Const

KeyType

 

GetKey

(
    IndexType Index
)

Public function Const

bool

 

IsPresent

(
    IndexType Index
)

Public function Const

uint32

 

Num()

Public function

void

 

Pop()

Public function

void

 

Remove

(
    IndexType Index
)

Public function

void

 

Resize

(
    uint32 NewHeapSize,
    uint32 NewIndexSize
)

Protected function

void

 

ResizeHeap

(
    uint32 NewHeapSize
)

Protected function

void

 

ResizeIndexes

(
    uint32 NewIndexSize
)

Public function Const

IndexType

 

Top()

Public function

void

 

Update

(
    KeyType Key,
    IndexType Index
)

Protected function

void

 

UpHeap

(
    IndexType HeapIndex
)

References

Module

Core

Header

Runtime/Core/Public/Containers/BinaryHeap.h

Welcome to the new Unreal Engine 4 Documentation site!

We're working on lots of new features including a feedback system so you can tell us how we are doing. It's not quite ready for use in the wild yet, so head over to the Documentation Feedback forum to tell us about this page or call out any issues you are encountering in the meantime.

We'll be sure to let you know when the new system is up and running.

Post Feedback