Leaf Node

Home * Search * Node * Leaf Node

M. C. Escher, Dewdrop, 1948 [1] Leaf nodes are nodes with no further successors. They are either terminal nodes or nodes where the desired depth from the root is accomplished and which has been assigned a heuristic value as an “educated guess” to an approximate of a terminal value. Each search tree has at least one leaf node.

References

  1. M. C. Escher, Dewdrop, 1948, Picture gallery “Back in Holland 1941 - 1954” from The Official M.C. Escher Website

Up one Level