Skip to content

Commit 781d522

Browse files
committed
Add README.
1 parent 3fad373 commit 781d522

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

src/data-structures/tree/README.md

+27
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
# Tree
2+
3+
* [Binary Search Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/binary-search-tree)
4+
* [AVL Tree](https://github.com/trekhleb/javascript-algorithms/tree/master/src/data-structures/tree/avl-tree)
5+
6+
In computer science, a tree is a widely used abstract data
7+
type (ADT) — or data structure implementing this ADT—that
8+
simulates a hierarchical tree structure, with a root value
9+
and subtrees of children with a parent node, represented as
10+
a set of linked nodes.
11+
12+
A tree data structure can be defined recursively (locally)
13+
as a collection of nodes (starting at a root node), where
14+
each node is a data structure consisting of a value,
15+
together with a list of references to nodes (the "children"),
16+
with the constraints that no reference is duplicated, and none
17+
points to the root.
18+
19+
A simple unordered tree; in this diagram, the node labeled 7 has
20+
two children, labeled 2 and 6, and one parent, labeled 2. The
21+
root node, at the top, has no parent.
22+
23+
![Tree](https://upload.wikimedia.org/wikipedia/commons/f/f7/Binary_tree.svg)
24+
25+
## References
26+
27+
[Wikipedia](https://en.wikipedia.org/wiki/Tree_(data_structure))

0 commit comments

Comments
 (0)