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

What is function?What is function in python?

-
Image
Function in python What is function? What is function in python? Function is the most important tool in procedural programming language.A function can be defined as it is a block of statement which is used to perform any particular operation according to requirement.A function is a  block of organized and reusable program and code that perform a specific and as well as definite task.The main objective to create a function is to reduce the complexity of a program, in this case a program can be divided in to multiple parts according to requirement that part is called function or module. We can create user friendly program with the help of function in this case user can create separate function for each module  module according to requirement. It provide extensibility , it means program can be enhanced module wise in feature. it also provide reusable of program, it means a function can coll more than one times There are two types of function one predefined fu...
Read more

Stack

-
Image
  What is Stack? Stack is a linear data structure which ids used to store in LIFO order (LAST IN FIRST OUT) In this data structure insertion and deletion are performed only one position called TOP. its main objective to evaluate mathematical expression in different notation as prefix, postfix and infix. These are called polish notation. It is a big application of stack .It is also used in different algorithm as Tower of Hanoi, traversal of tree and recursive algorithm. Operation on stack PUSH-operation:- to insert element in stack. POP-operation:- to delete element in stack. Overflow:- full stack. Underflow:- empty stack. Representation of stack using array. In this representation we use one array variable which hold the value of stack and other variable is top that hold the index value. If stack is full/overflow then top must be insilized with (size-1). A stack is called underflow if top is assigned with -1 . in this case we can store limited element ...
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 ):  ...
Read more