From 227905dce24c1dbdd585d3ca4fd2da67e67a1b72 Mon Sep 17 00:00:00 2001 From: NathanSweet Date: Sat, 12 Jan 2013 02:10:54 +0100 Subject: [PATCH] BinaryHeap, added peek(). --- gdx/src/com/badlogic/gdx/utils/BinaryHeap.java | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/gdx/src/com/badlogic/gdx/utils/BinaryHeap.java b/gdx/src/com/badlogic/gdx/utils/BinaryHeap.java index 9e799290a..43ae84a5a 100644 --- a/gdx/src/com/badlogic/gdx/utils/BinaryHeap.java +++ b/gdx/src/com/badlogic/gdx/utils/BinaryHeap.java @@ -46,6 +46,11 @@ public class BinaryHeap { return node; } + public Node peek () { + if (size == 0) throw new IllegalStateException("The heap is empty."); + return nodes[0]; + } + public T pop () { Node[] nodes = this.nodes; Node popped = nodes[0]; -- 2.11.0