Tree accumulation (original) (raw)
In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor.
| Property | Value |
|---|---|
| dbo:abstract | In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor. One application would be calculating national election results. Construct a tree with the root node as the entire nation and each level representing refined geographical areas such as states/provinces, counties/parishes, cities/townships, and polling districts as the leaves. By accumulating the vote totals from the polling districts, one can compute the vote totals for each of the larger geographic areas. (en) В інформатиці, накопичення по дереву — процес накопичення даних у вузлах дерева відповідно до його структури. Формально ця операція є . Висхідним є накопичення, за якого кожен вузол містить інформацію про своїх нащадків. Низхідним є накопичення, за якого кожен вузол містить інформацію про свого предка. Одним із застосувань є підрахунок результатів загальнонаціональних виборів. За такого завдання, можна побудувати дерево з кореневим вузлом, що позначає цілу державу, а кожен рівень дерева відображає окремі географічні регіони (як-от області, райони, міста/села, виборчі округи) в ролі листків. Зібравши дані про результати голосувань на виборчих округах, можна обчислити результати голосування в кожному із великих географічних регіонів. (uk) |
| dbo:wikiPageID | 37525985 (xsd:integer) |
| dbo:wikiPageLength | 1540 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 850464615 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Computer_science dbr:Tree_(data_structure) dbc:Trees_(data_structures) dbr:Catamorphism |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dcterms:subject | dbc:Trees_(data_structures) |
| gold:hypernym | dbr:Process |
| rdf:type | dbo:Election |
| rdfs:comment | In computer science, tree accumulation is the process of accumulating data placed in treenodes according to their tree structure. Formally, this operation is a catamorphism. Upward accumulation refers to accumulating on each node information about all descendants. Downward accumulation refers to accumulating on each node information of every ancestor. (en) В інформатиці, накопичення по дереву — процес накопичення даних у вузлах дерева відповідно до його структури. Формально ця операція є . Висхідним є накопичення, за якого кожен вузол містить інформацію про своїх нащадків. Низхідним є накопичення, за якого кожен вузол містить інформацію про свого предка. (uk) |
| rdfs:label | Tree accumulation (en) Накопичення по дереву (uk) |
| owl:sameAs | freebase:Tree accumulation wikidata:Tree accumulation dbpedia-uk:Tree accumulation https://global.dbpedia.org/id/4wmZU |
| prov:wasDerivedFrom | wikipedia-en:Tree_accumulation?oldid=850464615&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Tree_accumulation |
| is dbo:wikiPageDisambiguates of | dbr:Accumulation |
| is dbo:wikiPageWikiLink of | dbr:Accumulation |
| is foaf:primaryTopic of | wikipedia-en:Tree_accumulation |