Search code examples
algorithmtreenodesa-star

What is defined as opening a node in a tree?


I'm drawing a tree for an A star traversal for an assignment. I'm a little confused at what exactly defines "opening" a node. Is it when I do it to see its children? Or does it include the leaf nodes that I'm calculating a cost for as well?

In breadth-first search, does this include the leaf nodes as well? Or simply the ones I'm opening to get their children?


Solution

  • Is it when I do it to see its children?

    Yes, "opening" or "expanding" a node means exactly that, "let's see what are its children nodes".