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 p_77087_, float p_77088_)
void	clear()
private void	downHeap(int p_77090_)
Node[]	getHeap()
Node	insert(Node p_77085_)
boolean	isEmpty()
Node	peek()
Node	pop()
void	remove(Node p_164682_)
int	size()
private void	upHeap(int p_77083_)

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 p_77085_)

clear

public void clear()

peek

public Node peek()

pop

public Node pop()

remove

public void remove(Node p_164682_)

changeCost

public void changeCost(Node p_77087_,
 float p_77088_)

size

public int size()

upHeap

private void upHeap(int p_77083_)

downHeap

private void downHeap(int p_77090_)

isEmpty

public boolean isEmpty()

getHeap

public Node[] getHeap()