EE DATA STRUCTURES AND ALGORITHMS TWO MARK QUESTIONS WITH ANSWERS ANNA UNIVERSITY QUESTION BANK. Sign in. Main menu. EE Data Structures and Algorithms – 2 MARKS. Instructions: 1. CLICK HERE to view the document online. 2. CLICK HERE to Download. EE DATA STRUCTURES AND ALGORITHM (Common to EEE, EIE & ICE) UNIT I LINEAR STRUCTURES Abstract Data Types (ADT) List ADT array-based .
|Published (Last):||12 November 2018|
|PDF File Size:||13.16 Mb|
|ePub File Size:||14.73 Mb|
|Price:||Free* [*Free Regsitration Required]|
Writing or images can be printed or drawn on a document’s pages.
Singly Linked Circular List A singly linked circular list is a linked list in which the last node of the list points to the first node. Stacks, Queue, Linked list, Trees, graphs 4. This is accomplished by doing a double rotation at P explained below.
The chief use of binary trees is for providing rapid access to data indexing, if you will. Increase – Key The increase – key p, H operation increases the value of the key at position p by a positive amount. What is a balance factor in AVL trees? Explain strutcures design in detail?
What is a doubly linked list? You are commenting using your Twitter account.
What are the two traversal strategies used in traversing a graph? Evaluating Arithmetic Expression To evaluate an arithmetic expressions, first convert the given infix expression to postfix expression and then evaluate the postfix expression using stack. When every edge in an acyclic graph is undirected, it is called an undirected acyclic graph.
Update next link of the previous node, to point to the next node, relative to the removed node. Explain the various representation of graph with example in detail? Same language do not support pointers!
EE2204 DATA STRUCTURES AND ALGORITHM (Common to EEE, EIE & ICE)
A complete binary tree is a special case of a binary tree, in which all the levels, except perhaps the last, are full; while on the last level, any missing nodes are to the right of all the nodes that are present.
In a directed tree if the ordering of the nodes at each level is prescribed then such a tree is called ordered tree. This consists of the following situation, where P denotes the parent of the subtree being datw, LC is P’s left child, and X is the new node added. What is a ordered tree?
EEData Structures and Algorithms
This is very important to sytematize the investigation to avoid duplication of our effort. Explain the array and linked list implementation of Queue. AVL trees overcome this problem.
Linked List Implementation Linked list consists of series of daat. Mention the types of bugs that may arise in a program? Pre-order traversal entails the following steps; a. It’s insertion a new node before the head to the very beginning of the list and after the tail to the very end of the list.
Why Use Binary Trees? Another approach would be to have the first row of each node contain an array of records where each record contains a key and a record number for the associated data record, which is found in another file. Array Implementation In this implementation each stack is associated with a pop pointer, which is -1 for an empty stack.
Solutions Intermediate Workbook Key.
PPT – EE – Data Structures and Algorithms PowerPoint Presentation – ID
Set of instructions to find the solution to a problem. Advantages of Circular Linked List It allows to traverse the list starting at any point.
Dafa the set is non-empty, one of the nodes is distinguished as the root node, while the remaining possibly empty set of nodes are grouped into subsets, each of which is itself a tree. Dzta is divide and conquer method? The simplest data structure is the one-dimensional linear array.
Algorithms [Wikipedia] An algorithm is a step-by-step procedure for calculations. List of topics Exam study sheet for Ee2204 Here is the list of topics you need to know for the final exam. The general strategy is to replace the data of the node to be deleted with its smallest data of the right subtree and recursively delete that node.
We will see that the stack ADT and its implementation are very simple. What is a cycle or a circuit? Binary tree is used in data processing.