File:Tree_(computer_science).svg · Wikimedia Commons · See Wikimedia Commons
Wikidata facts
- Instance of
- abstract data type
- Subclass of
- data structure
- Based on
- tree
- Depicts
- tree
- Image
- Tree structure representation.svg
Show 6 more facts
- Commons category
- Tree structures
- Stack Exchange tag
- stackoverflow.com/tags/tree
- topic's main category
- Category:Trees (data structures)
- different from
- trie
- maintained by WikiProject
- WikiProject Mathematics
- topic has template
- Template:CS trees
Sources (1)
via Wikidata · CC0
Article · Русский
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными.
Abstract from DBpedia / Wikipedia · CC BY-SA