What is tree?

-

Tree

It is a non linear data structure which ids used  to represent data in hierarchy format.
Its main objective to implement hierarchy database in DBMS.In other word tree can be define as-
                         It is a collection of vertices and edges. It is similar to graph but tree does not contain any cycle so we can say that all tree are graph but all graph are not tree.


 A tree is said to be a non cyclic graph because it does not contain any cycle.

Tree Terminolgy

Node:- An element of tree is called node.It is also called vertex.

Parent node:- Those node that have child node called  child node.

Child node:- Those node that have parent  node called child node.

Leaf node:- Those node that have no any child node called leaf node.It is also  know as terminal node.



Left subtree:- The entired node at left side area called left subtree.

Right subtree:- The entired node at right side area called right subtree.

Successor node:- Those node that can not have any child node called successor node.

Predecessor node:- Those that can have any child called predecessor node.

Inter node:- Those node that can have at least one child is called inter node.In other words excluding leaf node  all nodes are called inter node.


Sibling:- Those node that can have same parent called sibling.

Ancestor:- Excluding leaf node all nodes are called ancestor


Comments

Post a Comment

Popular posts from this blog

python pattern programming

-
Image
PYTHON PATTERN PROGRAMMING Python nested loop: Python allow programmer to use nested loops.Nested loop means when one loop is define into another loop is known as nested loop,in which one is called inner loop and another is called outer loop.In which when outer loop's condition is true than inner loop will be execute. we use the concept of nested loop in pattern programming etc. syntax: while (condition):      while (condition):         statement x     statement y   Some examples of nested loop. Nested loop program. Q. write  a program to print following pattern. P P Y P Y T P Y T H P Y T H O P Y T H O N str = "PYTHON" for  i  in   range ( 0 , 6 ):      print ()      for  j  in   range ( 0 ,i+ 1 ):          print (str[j],  end = ' ' ) Q. write  a program to print following pattern. *  * *  * * *  * * * *  * * * * * for  i  in   range ( 1 , 6 ):          print ()          for
Read more

Decision making statement in python

-
Image
Decision making statement in python In this statement we can take a decision for executing block of statement.if in this case condition is checked.if condition is true then the true part will execute,otherwise false part will execute.        There are four types of decision making statement. (1) simple if statement/single alternative if statement. (2) if-else statement/double alternative if statement. (3) if-else-if statement/else if ladder statement. (4) Nested if statement/compound if statement. (1)simple if statement/single alternative if statement  In this statement if condition is true then true part will execute otherwise no action will generate.  Syntax: if  test expression:     Statement 1     Statement 2     Statement 3    ---------------    ---------------     Statement n Statement x Examples: if  ( age>=18) :    print( "You are eligible for vote" ) (2) if-else statement/double alternative if statement In this statement if co
Read more

Looping statement in python

-
Image
Basic looping structure in python Python supports basic loop structures through iterative statements.iterative statements are decision control statements that are used to repeat the execution of a list of statements.python language supports two types of iterative statements - while loop and for loop. While loop: The while loop provides a mechanism to repeat one or more statements while a particular  condition is true. Syntax: statement x while  (condition):     block of statement statement y  A while loop is also referred to as a top-checking loop since control condition is places as the first line of the code. if the condition evaluates to false, then the statement enclosed in the loop are never executed ... now look following examples: Q. write a program in python to calculate the sum and average of first 10 number. i =  0 s =  0 while (i<= 10 ):      s = s+i      i=i+ 1 avg =  float (s)/ 10 print ( "the sum of first 10
Read more