Package net.minecraft.world.level.pathfinder

Class BinaryHeap

java.lang.Object

net.minecraft.world.level.pathfinder.BinaryHeap

public class BinaryHeap
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private Node[]	heap
private int	size

Constructor Summary

Constructors

Constructor	Description
BinaryHeap()

Method Summary

Modifier and Type	Method	Description
void	changeCost(Node pPoint, float pCost)	Changes the provided point's total cost if costIn is smaller
void	clear()
private void	downHeap(int pIndex)	Sorts a point to the right
Node[]	getHeap()
Node	insert(Node pPoint)	Adds a point to the path
boolean	isEmpty()
Node	peek()
Node	pop()
void	remove(Node pNode)
int	size()
private void	upHeap(int pIndex)	Sorts a point to the left

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

heap

private Node[] heap

size

private int size

Constructor Details

BinaryHeap

public BinaryHeap()

Method Details

insert

public Node insert(Node pPoint)

Adds a point to the path

clear

public void clear()

peek

public Node peek()

pop

public Node pop()

remove

public void remove(Node pNode)

changeCost

public void changeCost(Node pPoint,
 float pCost)

Changes the provided point's total cost if costIn is smaller

size

public int size()

upHeap

private void upHeap(int pIndex)

Sorts a point to the left

downHeap

private void downHeap(int pIndex)

Sorts a point to the right

isEmpty

public boolean isEmpty()

getHeap

public Node[] getHeap()