I have a CS assignment where I have to implement a priority queue in java using references only (It's built like a tree using nodes). My problem is that I need a way to find the next complete position ...

Take advantage of the PriorityQueue class in .NET 6 to create queues that work based on priority values you assign to the elements. A queue is a data structure that works on a first in, first out ...