a heuristic search algorithm that attempts to find a desired goal using a heuristic function to estimate the distance from a given node to the goal.
abstract data type
a description of operations on a data type that could have multiple possible implementations.
describes a graph with no cycles (circular paths).
a representation of a graph in which each node has a list of nodes that are adjacent to it, i.e. connected to it by an arc.
in a tree, the union of a node's parent and the parent's ancestors.
a link between two nodes in a graph.
a contiguous block of memory containing elements of the same type, accessed by numeric index.
a list of pairs, where each pair has a key and a value associated with the key.
a self-balancing sorted binary tree, in which the heights of subtrees differ by at most 1.
Please allow access to your computer’s microphone to use Voice Recording.
We can’t access your microphone!
Click the icon above to update your browser permissions above and try again
Reload the page to try again!
Press Cmd-0 to reset your zoom
Press Ctrl-0 to reset your zoom
It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.
Your microphone is muted
For help fixing this issue, see this FAQ.