1. Epic GamesDeveloper
  3. FBinaryHeap

FBinaryHeap

Copyright (C) 2009 Nine Realms, Inc

API > API/Runtime > API/Runtime/Core > API/Runtime/Core/Containers

References

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

Syntax

template<typename KeyType, typename IndexType>  
class FBinaryHeap

Remarks

Copyright (C) 2009 Nine Realms, Inc

Variables

  Type 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

  Type Name Description
Public function    
Public function    
Public function  

FBinaryHeap ( FBinaryHeap&& Other
)

  
Public function  

FBinaryHeap ( uint32 InHeapSize,
uint32 InIndexSize
)

  

Destructors

  Type Name Description
Public function    

Functions

  Type 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  
Public function Const uint32  
Public function Const KeyType

GetKey ( IndexType Index
)

  
Public function Const bool

IsEmpty ()

  
Public function Const bool

IsPresent ( IndexType Index
)

  
Public function Const uint32

Num ()

  
Public function Const IndexType

Peek ( IndexType Index
)

  
Public function void

Pop ()

  
Public function void

Remove ( IndexType Index
)

  
Protected function void Reset internal variables to a cleared state, does not free data.
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
)

  

Operators

  Type Name Description
Public function void

operator= ( const FBinaryHeap&
)

  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page