Loading AI tools
Från Wikipedia, den fria encyklopedin
Traversering är en operation som kan göras på datastrukturen träd.
Djupet-först traversering:
Om inordertraversering genomförs på ett sorterat träd, så besöks noderna i ordning.
|
besök(nod N) { besök(vänster barn till N) operera på N besök(höger barn till N) } besök(trädets rot);
besök(nod N) { operera på N besök(vänster barn till N) besök(höger barn till N) } besök(trädets rot);
besök(nod N) { besök(vänster barn till N) besök(höger barn till N) operera på N } besök(trädets rot);
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.