Gabs Classes Blog

Dear Reader

We are posting Linked List program using C in PDF format.
To view pdf of Linked List Pogram click on the below link:

Linked List Program PDF

Dear Reader

There are three types of traversal
1) Preorder Traversal
2) Postorder Traversal
3) Inorder Traversal

All the above types of traversal are done in two ways:
1) Using Recursive.
2) Without Recursion which is also known as Iterative

In this we are posting only Iterative Preorder Traversal concept:
Click below for the concept and algorithm:
Iterative_Preorder
For Best Data Structure institute in rohini , Contact GABS CLASSES

AVL tree is one of the most important concept of data structure.
Definition of AVL TREE

AVL tree is a data structure that contains two properties:

1. It must be BST (Binary Search Tree) : This means Left child must be smaller than Parent Node and Right Child must be greater than Parent Node.
2. It must be Balanced: This means .balancing factor of all the nodes must be in the range of -1, 0, 1. If balancing factor is not in this range then rotations are required.

TYPES OF ROTATIONS:
1) Single Rotation:
a. Rotation towards Left.
b. Rotation towards Right.
2) Double Rotation:
a. First rotation towards Left, Second rotation towards Right.
b. First rotation towards Right, Second rotation towards Left.

TO learn how to create an AVL Tree and how to rotate
Click on the following link:
avl_tree

For Best DS institute in rohini is GABS CLASSES.
GABS CLASSES is one the leading no.1 Institute for Data structure in Rohini.

To learn the Concept of BST: Click on the following Link

FOR BST CONCEPT CLICK

Thanks and Regards
GABS CLASSES

Dear Reader
We’re posting the concept of BST in PDF file and posting the coding of BST in simple text.
BST is one of the most important topic of DATA Structure.
Without knowing the concept of BST , entire data structure is useless.
Before studying BST , one should know the following concept:
1) Dynamic memory allocation using malloc() and free()
2) Pointers
3) Functions
4) Structure

Best DATA STRUCTURE institute is “GABS CLASSES”
GABS CLASSES is one of the best institute for DATA Structure .
Concept of BST is in PDF Format..one can ask for this by writing to info@gabsclasses.com

Here is the coding of BST:
BINARY SEARCH TREE

#include
#include
#include
struct BST
{
int info;
struct BST *left , *right;
};
struct BST *root=NULL;
void create();
void deletee();
void inorder(struct BST*);
void postorder(struct BST*);
void preorder(struct BST*);
void main()
{
int choice ;
char ch;
clrscr();
do
{
printf(“\nEnter the choice\n”);
printf(“1.Create\n2.Delete\n”);
printf(“3.Inorder\n4.Preorder\n5.Postorder\n”);
printf(“0.Exit\n”);
scanf(“%d”,&choice);
switch(choice)
{
case 1:
create();
break;
case 2:
deletee();
break;
case 3:
inorder(root);
break;
case 4:
preorder(root);
break;
case 5:
postorder(root);
break;
case 0:
exit(0);
default:
printf(“Wrong choice Entered\n”);
}
printf(“\nDo you wish to continue y or n”);
ch=getch();
}while(ch==’y'||ch==’Y');
getch();
}
void create()
{
struct BST *p,*q;
p=(struct BST*)malloc(1*sizeof(struct BST));
printf(“Enter the information\n”);
scanf(“%d”,&p->info);
p->left=p->right=NULL;
if(root==NULL)
root=p;
else
{
q=root;
while(1)
{
if(p->info>q->info)
{
if(q->right==NULL)
{
q->right=p;
break;
}
else
q=q->right;
}
else
{
if(q->left==NULL)
{
q->left=p;
break;
}
else
q=q->left;
}
}
}
}

void preorder(struct BST *p)
{
if(p!=NULL)
{ printf(“%d\t”,p->info);
preorder(p->left);
preorder(p->right);
}
}

void postorder(struct BST *p)
{
if(p!=NULL)
{ preorder(p->left);
preorder(p->right);
printf(“%d\t”,p->info);
}
}
void inorder(struct BST *p)
{
if(p!=NULL)
{ preorder(p->left);
printf(“%d\t”,p->info);
preorder(p->right);
}
}

void deletee()
{
int n,f;
struct BST *q,*p,*r;
if(root==NULL)
printf(“\n Tree is empty\n”);
else
{
printf(“\nEnter the information which is to be deleted\n”);
scanf(“%d”,&n);
p=NULL;
q=root;
while(q!=NULL)
{
if(q->info==n)
{
f=1;
break;
}
else if(q->info>n)
{
f=0;
p=q;
q=q->left;
}
else
{
f=0;
p=q;
q=q->right;
}
}
if(f==0)
printf(“\nNode not available, Cannot delete\n”);
else
{
printf(“Deleted Node information is:%d\n”,q->info);
if((p==NULL)&&(q->left==NULL)&&(q->right==NULL))
root=NULL;
else if((p==NULL)&&(q->left!=NULL)&&(q->right==NULL))
root=root->left;
else if((p==NULL)&&(q->left==NULL)&&(q->right!=NULL))
root=root->right;
else
{
if((q->left==NULL)&&(q->right==NULL))
{
if(p->left==q)
p->left=NULL;
else
p->right=NULL;
}
else if((q->left!=NULL)&&(q->right==NULL))
{
if(p->left==q)
p->left=q->left;
else
p->right=q->left;
}
else if((q->left==NULL)&&(q->right!=NULL))
{
if(p->left==q)
p->left=q->right;
else
p->right=q->right;
}

else
{ r=q;
q=q->right;
while(q->left!=NULL)
q=q->left;
r->info=q->info;
if(p==NULL)
r->right=q->right;
else
{
p=r->right;
while(p->left!=q)
p=p->left;
if((q->left==NULL)&&(q->right==NULL))
{
if(p->left==q)
p->left=NULL;
else
p->right=NULL;
}
else if((q->left==NULL)&&(q->right!=NULL))
{
if(p->left==q)
p->left=q->right;
else
p->right=q->right;
}
}
}
free(q);
}
}
}
}

C++ is one of the main subjects in every specialisation of computers. C++ is the main subjects for students doing B.TECH, B.C.A., M.C.A, and B.sc Computer Science.

Contents are follows as C++:-

C++ is a Multi paradigm Language.

Operators,

OOPs,

Arrays,

Pointers,

Structure,

Etc…

C++ INSTITUTE IN ROHINI that prepares you for practical and theory exam is “GABS CLASSES”.  without C++ you cann’t jump any other programming language. So, Join Best Classes for C++ in Rohini. To learn programming language. Join GABS CLASSES, A famous COMPUTER INSTITUTE FOR C++ in Rohini.

They help you to learn programming in an easy manner.

For more details:-

GABS CLASSES

3rrd Floor,

301, S.G. MALL,

SECTOR-9, DC Chowk, ROHINI

98990-56388, 98995-93938

C is a general purpose programming language Created in 1972 by Dennis Ritchie at Bell Labs.

Features of C Language: Modularity, Middle Level Language, General Purpose Programming Language, Portability, Powerful Programming Language.

GABS CLASSES is no. 1 institute of Programming Language. Every year, Student of GABS CLASSES scores excellent marks in computer Programming.

GABS CLASSES has best, experienced and well qualified faculty of Programming Language.

The way of teaching in GABS CLASSES is appreciable. Faculty at GABS CLASSES makes Programming Language very easy and interesting.

If student gets good marks in any one subject then automatically student feels in another subject he/she can get good marks.

GABS CLASSES makes Programming Language is very easy, very interesting. Best Computer Classes for C in Rohini is GABS CLASSES.

This is corporate confidence in the students which in turn creates a sense of feeling that if they can get excellent result in one subject, then they can also achieve good marks in another subject.

So, if looking for Best computer Institute for C, join GABS CLASSES.

For more Detail: – 011 45032555,  9899593938, 9899056388

CORE JAVA is one of the most famous subject of computer.  Core Java is the major subjects for students doing B.TECH, B.C.A., M.C.A, and B.sc . It was Professionally Updated in November 1995. Like the basics of Java as in C & C++. There are a lot of advanced concepts using JAVA… like J2EE… JAVA BEAN, EJB, JSP etc… CORE JAVA means core elements of Java Programming.
So, To learn Programming. Join GABS CLASSES, A famous Computer Training Institute for JAVA in Rohini. CORE JAVA is the one of the difficult subject of computer.
So. Join BEST INSTITUTE IN ROHINI “GABS CLASSES“. GABS CLAASES Covers Programming Part and Theory  Part.
They help you to learn programming in an easy manner.
For more details
98990-56388

For Best Core java class Join GABS CLASSES.

GABS CLASSES has good experienced and well qualified faculty.

Core Java Computer Training Institute becomes easy by joining GABS CLASSES.

CORE JAVA INSTITUTE IN ROHINI that prepares you for practical and theory exam is “GABS CLASSES”.  To learn programming language. Join GABS CLASSES, A famous Computer Training Institute for Core Java in Rohini.

They help you to learn programming in an easy way.

For More Detail: -

GABS CLASSES, SG Mall, DC Chowk, Rohini, Sec 9, New Delhi- 110085

98990-56388, 9899593938

Why Us As individuals, we value personal excellence, self-improvement and best education. We take it as a big challenge for best coaching and a good career. At gabsclasses we don’t just do the job, we do it best. Our main focus is to provide accurate and more learning in a limited time period so that students can be benefitted from that.

We provide coaching to the students in a creative manner. Students can get home tuitions or in batches also as per requirement. We are giving coaching of C, C++, Java, Data Structure, Informatics Practices and Visual Basic.

To imbibe world class education in the field of computer by making it simple and understandable

To enlighten everyone’s life by providing quality education.

Now you can check achievement.

GABS ClASSES,

301, SG Mall, DC Chowk, Sec 9, Rohini, New Delhi- 110085

9899056388,   9899593938