## Data structure and arithmetic tree

Basic definition of tree
A tree is a set with hierarchical relationship composed of n (n > = 1) finite points.
Characteristics of trees
Each node has 0 or more child nodesA node without a parent node is called a root nodeEach non root node has only one parent nodeEach node and its descendants can be regarded as a tree as a whole, which is ...

Posted by **Black Rider** on *Fri, 19 Nov 2021 08:09:54 -0800*

## Data structure - red black tree

1. What is red black tree?
The red black tree is first a self balanced binary search tree. The height difference between the left and right subtrees may be greater than 1, so the red black tree is not strictly balanced binary tree (AVL), but the cost of balancing it is low, and its average statistical performance is better than AVL. It has the ...

Posted by **sirTemplar** on *Fri, 15 Oct 2021 14:31:28 -0700*

## Tree and binary tree [data structure]

tree structure
Our previous studies are basically one-to-one problems, and the tree is a nonlinear data structure, which is a finite set with hierarchical relationship composed of n(n ≥ 0) nodes
characteristic: When n=0, it is called an empty tree. In any non empty tree:
There is and only one root nodeWhen n > 1, the other nodes ca ...

Posted by **Deviants** on *Thu, 07 Oct 2021 16:01:24 -0700*