Trees are widely used data structure. In this chapter we will try to unveil some of the key terms related to key, organization of a tree, and how a tree can be made. Let’s see the general structure of a tree

In the above tree, we can see that the Node “P” is the top most node and it is called “Root”

Q ,R and S are linked to P and they are called the children of P.

P is the parent. Q ,R and S are known as siblings.

T,U and V are the children of Q and, they are siblings.

If you observe above, we have not restricted the number of the children that a node can have.(there are some special type of trees, where the number of children is limited.)

What is a tree node?

The tree can be defined as a collection of nodes in a particular fashion. So what is a node?

A node is a data object which consists of some “actual” data and some pointers for connecting this node with the other nodes so that the structure of the tree is formed. See below a typical node.

some terminology:

Height of a Node:

1 comment:

  1. Hi!
    I had a little question. I saw your comment on the 'dropdown menu' tutorial/explenation. Your dropdown menu was behind the post too, how did you solve that problem? Cause I'm stuck with the same ):
    Thank you.