FBinaryHeap

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