search.Frontiers.DebuggablePriorityQueue<S,N>

public static class Frontiers.DebuggablePriorityQueue<S,N extends SearchTreeNode<N,S>>
extends Frontiers.DebuggingFrontier<N>

Method Summary

Modifier and Type	Method	Description
`void`	`add(N node)`	Adds a (usually newly-generated) tree node to the frontier.
`int`	`countOpen()`	Returns the number of open nodes sitting unexpanded in the frontier.
`void`	`debugDisplayFrontier()`	Print debugging information about the frontier.
`boolean`	`isEmpty()`	Checks whether any tree nodes remain in the frontier
`N`	`pop()`	Removes one tree node from the frontier, and returns it.

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

Constructor Details
- DebuggablePriorityQueue
  
  public DebuggablePriorityQueue(Comparator<N> prioritizer)
Method Details
- add
  
  public void add(N node)
  
  Description copied from interface: FrontierStructure
  
  Adds a (usually newly-generated) tree node to the frontier.
  
  Parameters:
  
  node - The new node
- isEmpty
  
  public boolean isEmpty()
  
  Description copied from interface: FrontierStructure
  
  Checks whether any tree nodes remain in the frontier
  
  Returns:
  
  false when the frontier is empty, which generally indicates that the search has failed.
- pop
  
  public N pop()
  
  Description copied from interface: FrontierStructure
  
  Removes one tree node from the frontier, and returns it.
  
  Returns:
  
  The dequeued tree node
- countOpen
  
  public int countOpen()
  
  Description copied from interface: FrontierStructure
  
  Returns the number of open nodes sitting unexpanded in the frontier.
  
  Returns:
  
  The number of open nodes
- debugDisplayFrontier
  
  public void debugDisplayFrontier()
  
  Description copied from interface: FrontierStructure
  
  Print debugging information about the frontier. By default, does nothing.
  
  Specified by:
  
  debugDisplayFrontier in interface FrontierStructure<S>
  
  Overrides:
  
  debugDisplayFrontier in class Frontiers.DebuggingFrontier<N extends SearchTreeNode<N,S>>

Class Frontiers.DebuggablePriorityQueue<S,​N extends SearchTreeNode<N,​S>>