Programmer Group

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 ...

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 ...

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 ...