Monday, January 29, 2018

Relationship in tree in DSA

Node
          Nodes are often arranged in tree structures. These structures are binary trees. A node represents the information contained in a single structure. These nodes may contain a value or condition or possibly serve as another independent data structure.

Root
          The top node in a tree.

Parent node
          If node C is a child of node A, then A is the parent node of C.

Child node
          A node directly connected to another node when moving away from the Root.

Siblings
          A  group of nodes with the same parent.

Level of tree
         The level of a tree as the number of parent nodes a tree node has.

Degree of tree
         The number of sub trees of a node.


Previous Post
Next Post
Related Posts

0 comments: