An Entity of Type: Rule105846932, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting (e.g. retrieving, updating, or deleting) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well.

Property Value
dbo:abstract
  • في علم الحاسوب، يُمثل مسح (اجتياز) الشجرة (المعروف أيضًا باسم البحث في الشجرة وبالإنجليزية tree traversal) شكلًا من أشكال مسح الرسم البياني ويشير إلى عملية زيارة (فحص و / أو تحديث) كل عقدة في هيكلة الشجرة للبايانات، مرة واحدة بالضبط. تختلف أنواع المسح حسب ترتيب زيارة رؤوس الشجرة. الخوارزميات التالية خاصة ببنية الشجرة الثنائية، ولكن قد تُعمم على هياكل الأشجار الأخرى أيضًا. (ar)
  • Procházení stromu (také prohledávání stromu) je úloha z oblasti algoritmů, jejíž podstatou je postupné „navštívení“ všech položek datového stromu. Protože na tento strom může být nahlíženo jako na graf, jedná se zároveň o úlohu z teorie grafů. Různé přístupy k procházení stromu jsou obvykle ilustrovány na binárních stromech, neboť rozšíření na další stromy bývá poměrně přímočaré. Dva základní přístupy k procházení stromu jsou prohledávání do hloubky a prohledávání do šířky, přičemž oba mají různé podvarianty (zleva, zprava, …). Kromě pořadí, v kterém jsou vrcholy navštíveny, se také liší použitím různých pomocných datových struktur. Prohledávání do hloubky je přirozeně rekurzivní proces, při kterém je přirozené použití zásobníku, ať už definovaném v programu explicitně, nebo implicitním využitím zásobníku volání. Naopak při prohledávání do šířky je typicky využívána fronta. Pokud není cílem projít celý strom, ale jen najít určitou hodnotu, může být strom předem sestaven speciálním způsobem jako (nejčastěji ) – v něm se pak jako efektivní uplatňují speciální varianty algoritmů. Jiné speciální varianty algoritmů se uplatňují při prohledávání stavového prostoru (stavový prostor mívá rovněž charakter stromu). V oblasti umělé inteligence v počítačových hrách jsou úspěšné heuristické algoritmy, například odvozené od obecné myšlenky metody Monte Carlo. (cs)
  • Das aus der lateinischen Sprache stammende Wort Traversierung (Verbum französisch traverser, englisch to traverse) wird verschiedentlich im Sinn von ‚etwas durchschreiten‘, ‚überqueren‘ gebraucht. (de)
  • En ciencias de la computación, el recorrido de árboles se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). Tales recorridos están clasificados por el orden en el cual son visitados los nodos. Los siguientes algoritmos son descritos para un árbol binario, pero también pueden ser generalizados a otros árboles. (es)
  • En algorithmique, un parcours d'arbre est type d'algorithme effectué sur un arbre (au sens mathématique). C'est un cas particulier de parcours de graphe, c'est-à-dire un processus de visite des sommets du graphe, qui est ici un arbre. C'est un concept fondamental en algorithmique. (fr)
  • In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting (e.g. retrieving, updating, or deleting) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well. (en)
  • 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있다. (ko)
  • Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa. (pl)
  • Traversering är en operation som kan göras på datastrukturen träd. Djupet-först traversering: * Vid postordertraversering gås alla nodens barn igenom innan noden själv gås igenom. * Vid preordertraversering gås noden själv igenom innan barnen gås igenom. * Vid inordertraversering gås vänster delträd igenom därefter noden själv och slutligen det högra delträdet. Om inordertraversering genomförs på ett sorterat träd, så besöks noderna i ordning. (sv)
  • Обход дерева (известный также как поиск по дереву) — вид , обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев. (ru)
  • 在计算机科学裡,树的遍历(也称为树的走訪或树的搜索)是一种圖的遍歷,指的是按照某种规则,不重复地访问某种樹的所有节点的过程。具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。以下虽然描述的是二叉树的遍历算法,但它们也适用于其他树形结构。 (zh)
  • Обхід бінарного дерева або пошук по дереву є одним з видів обходу графу, який передбачає відвідування (перевірку або модифікацію) кожної вершини дерева рівно один раз. Такі обходи класифікуються за порядком відвідування вершин. Хоч далі наведені алгоритми для двійкового дерева, але їх можна узагальнити для інших дерев. (uk)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 597584 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 25425 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1118847664 (xsd:integer)
dbo:wikiPageWikiLink
dbp:date
  • November 2021 (en)
dbp:reason
  • Explicitly mention the restrictions on trees in order to be handled by this algorithm. Since there is no isLeaf test, it seems that all leaves must be on maximal depth or one level above it, like in a heap (data structure). (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • في علم الحاسوب، يُمثل مسح (اجتياز) الشجرة (المعروف أيضًا باسم البحث في الشجرة وبالإنجليزية tree traversal) شكلًا من أشكال مسح الرسم البياني ويشير إلى عملية زيارة (فحص و / أو تحديث) كل عقدة في هيكلة الشجرة للبايانات، مرة واحدة بالضبط. تختلف أنواع المسح حسب ترتيب زيارة رؤوس الشجرة. الخوارزميات التالية خاصة ببنية الشجرة الثنائية، ولكن قد تُعمم على هياكل الأشجار الأخرى أيضًا. (ar)
  • Das aus der lateinischen Sprache stammende Wort Traversierung (Verbum französisch traverser, englisch to traverse) wird verschiedentlich im Sinn von ‚etwas durchschreiten‘, ‚überqueren‘ gebraucht. (de)
  • En ciencias de la computación, el recorrido de árboles se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos). Tales recorridos están clasificados por el orden en el cual son visitados los nodos. Los siguientes algoritmos son descritos para un árbol binario, pero también pueden ser generalizados a otros árboles. (es)
  • En algorithmique, un parcours d'arbre est type d'algorithme effectué sur un arbre (au sens mathématique). C'est un cas particulier de parcours de graphe, c'est-à-dire un processus de visite des sommets du graphe, qui est ici un arbre. C'est un concept fondamental en algorithmique. (fr)
  • In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting (e.g. retrieving, updating, or deleting) each node in a tree data structure, exactly once. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well. (en)
  • 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 알고리즘은 이진 트리에 대해서 작성되었지만, 다른 모든 트리에서도 일반화될 수 있다. (ko)
  • Przechodzenie drzewa (pot. przechodzenie po drzewie) – proces odwiedzania wszystkich węzłów drzewa. (pl)
  • Traversering är en operation som kan göras på datastrukturen träd. Djupet-först traversering: * Vid postordertraversering gås alla nodens barn igenom innan noden själv gås igenom. * Vid preordertraversering gås noden själv igenom innan barnen gås igenom. * Vid inordertraversering gås vänster delträd igenom därefter noden själv och slutligen det högra delträdet. Om inordertraversering genomförs på ett sorterat träd, så besöks noderna i ordning. (sv)
  • Обход дерева (известный также как поиск по дереву) — вид , обусловливающий процесс посещения (проверки и/или обновления) каждого узла структуры дерева данных ровно один раз. Такие обходы классифицируются по порядку, в котором узлы посещаются. Алгоритмы в статье относятся к двоичным деревьям, но могут быть обобщены и для других деревьев. (ru)
  • 在计算机科学裡,树的遍历(也称为树的走訪或树的搜索)是一种圖的遍歷,指的是按照某种规则,不重复地访问某种樹的所有节点的过程。具体的访问操作可能是检查节点的值、更新节点的值等。不同的遍历方式,其访问节点的顺序是不一样的。以下虽然描述的是二叉树的遍历算法,但它们也适用于其他树形结构。 (zh)
  • Обхід бінарного дерева або пошук по дереву є одним з видів обходу графу, який передбачає відвідування (перевірку або модифікацію) кожної вершини дерева рівно один раз. Такі обходи класифікуються за порядком відвідування вершин. Хоч далі наведені алгоритми для двійкового дерева, але їх можна узагальнити для інших дерев. (uk)
  • Procházení stromu (také prohledávání stromu) je úloha z oblasti algoritmů, jejíž podstatou je postupné „navštívení“ všech položek datového stromu. Protože na tento strom může být nahlíženo jako na graf, jedná se zároveň o úlohu z teorie grafů. Různé přístupy k procházení stromu jsou obvykle ilustrovány na binárních stromech, neboť rozšíření na další stromy bývá poměrně přímočaré. (cs)
rdfs:label
  • مسح هيكلة الشجرة (ar)
  • Procházení stromu (cs)
  • Traversierung (de)
  • Recorrido de árboles (es)
  • Parcours d'arbre (fr)
  • 트리 순회 (ko)
  • Przechodzenie drzewa (pl)
  • Tree traversal (en)
  • Обход дерева (ru)
  • Traversering (sv)
  • Обхід дерева (uk)
  • 树的遍历 (zh)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License