Technology Blog

(maintained by Lakshmi Sarvani Videla, Former Assistant Professor, KLEF and now Computer Science Lecturer, SRR and CVR Government Degree College, Vijayawada

Pages

▼

Wednesday, 15 March 2017

Insertion in AVL tree (or) Creation of AVL tree : JAVA program and C program

General Algorithm to insert a node into AVL tree 1. Insert the node in the same way as in ordinary binary search tree 2. ...

implementing queue using two stacks

THE BELOW PROGRAM FAILS IN FEW TEST CASES #include<stdio.h> int front_val,s1[100],s2[100],top1=-1,top2=-1; void enqueue(int x) { ...

Tuesday, 7 March 2017

Creation or insertion, deletion, inorder, preorder, postorder traversals in BST : JAVA and C program

minimum height of bst = log2(n+1)-1 if height of the tree is 0 if it contains single node. import java.util.Scanner; class BSTNode { ...

insert and deletemin operation in binary heap : c program

#include <stdio.h> #include <stdlib.h> int LeftChild(int); void heapify(int *,int,int); void Build_maxheap(int *,int); int...

Sunday, 5 March 2017

Best, Average and Worst Case Time complexities of different Sorting Methods

Sorting Technique Best Average Worst in-place Stable Method Insertion sort n n 2 n 2 Yes Yes Insertion S...

View web version

About Me

Lakshmi Sarvani Videla: Orcid Id 0000-0001-8290-6866 Scopus Id 57203854514 Researcher Id U-4162-2018 Google Scholar Id https://scholar.google.co.in/citations?user=siIAwI

View my complete profile

Powered by Blogger.