Update Tree image.

This commit is contained in:
Oleksii Trekhleb 2022-07-27 18:25:52 +02:00
parent ceb6c858c7
commit b7017ede98
4 changed files with 19 additions and 13 deletions

View File

@ -10,24 +10,26 @@ _Read this in other languages:_
* [Segment Tree](segment-tree) - with min/max/sum range queries examples * [Segment Tree](segment-tree) - with min/max/sum range queries examples
* [Fenwick Tree](fenwick-tree) (Binary Indexed Tree) * [Fenwick Tree](fenwick-tree) (Binary Indexed Tree)
In computer science, a **tree** is a widely used abstract data In computer science, a **tree** is a widely used abstract data
type (ADT) — or data structure implementing this ADT—that type (ADT) — or data structure implementing this ADT—that
simulates a hierarchical tree structure, with a root value simulates a hierarchical tree structure, with a root value
and subtrees of children with a parent node, represented as and subtrees of children with a parent node, represented as
a set of linked nodes. a set of linked nodes.
A tree data structure can be defined recursively (locally) A tree data structure can be defined recursively (locally)
as a collection of nodes (starting at a root node), where as a collection of nodes (starting at a root node), where
each node is a data structure consisting of a value, each node is a data structure consisting of a value,
together with a list of references to nodes (the "children"), together with a list of references to nodes (the "children"),
with the constraints that no reference is duplicated, and none with the constraints that no reference is duplicated, and none
points to the root. points to the root.
A simple unordered tree; in this diagram, the node labeled 7 has A simple unordered tree; in this diagram, the node labeled 7 has
two children, labeled 2 and 6, and one parent, labeled 2. The two children, labeled 2 and 6, and one parent, labeled 2. The
root node, at the top, has no parent. root node, at the top, has no parent.
![Tree](https://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg) ![Tree](./images/tree.jpeg)
*Made with [okso.app](https://okso.app)*
## References ## References

View File

@ -22,7 +22,9 @@ Uma árvore não ordenada simples; neste diagrama, o nó rotulado como `7`
possui dois filhos, rotulados como `2` e `6`, e um pai, rotulado como `2`. possui dois filhos, rotulados como `2` e `6`, e um pai, rotulado como `2`.
O nó raíz, no topo, não possui nenhum pai. O nó raíz, no topo, não possui nenhum pai.
![Tree](https://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg) ![Tree](./images/tree.jpeg)
*Made with [okso.app](https://okso.app)*
## Referências ## Referências

View File

@ -13,10 +13,12 @@
一棵简单的无序树; 在下图中: 一棵简单的无序树; 在下图中:
标记为7的节点具有两个子节点, 标记为2和6; 标记为7的节点具有两个子节点, 标记为2和6;
一个父节点,标记为2,作为根节点, 在顶部,没有父节点。 一个父节点,标记为2,作为根节点, 在顶部,没有父节点。
![Tree](https://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg) ![Tree](./images/tree.jpeg)
*Made with [okso.app](https://okso.app)*
## 参考 ## 参考

Binary file not shown.

After

Width:  |  Height:  |  Size: 59 KiB