Advantages of indexing over sequential file
Sequential file can be searched effectively on ordering key. When it is necessary to search for a record on the basis of some other attribute than the ordering key field, seq…
Showing posts with the label Data Structures
Data Structures
Write a short note on threaded binary tree
The wasted NULL links in the binary tree storage representation can be replaced by threads. A binary tree is threaded according to particular traversal order. e.g.: Threads f…
Data Structures
Discuss advantages and disadvantages of linked list over array
Advantages of an array Disadvantages of an array We can access any element of an array directly means random access is easy Its size is fixed …
Data Structures
Time and space analysis of algorithms
Algorithm An essential aspect to data structures is algorithms. Data structures are implemented using algorithms. An algorithm is a procedure that you can write as a C functi…
Data Structures
Explain Array in detail
One Dimensional Array Simplest data structure that makes use of computed address to locate its elements is the one- dimensional array or vector; number of memory locations is…
Data Structures
What is Data Structure?
Question: What is Data Structure? Introduction to Data Structure Computer is an electronic machine which is used for data processing and manipulation. When programmer collec…
Data Structures
Operation on Data Structures
Design of efficient data structure must take operations to be performed on the data structures into account. The most commonly used operations on data structure are broadly c…
Data Structures
Differentiate between linear and non linear data structures
Linear data structure NonLinear data structure A data structure is said to be Linear, if its elements are connected in linear fashion by means of lo…
Data Structures
Discuss the different types of Data Structures with an example
Different types of Data Structures: Primitive Data Structures: These are the structures which are supported at the machine level, they can be used to make non-primitive da…
Data Structures
Discuss Threaded Binary Tree
Question: Discuss Threaded Binary Tree. Inorder traversal of a Binary tree can either be done using recursion or with the use of a auxiliary stack. The idea of t…
Data Structures
Write an algorithm to find length of a simple link list
Question: Write an algorithm to find length of a simple link list. Write a function to count the number of nodes in a given singly link list: Example: The functi…
Data Structures
Discuss various types of data structures with example
Question: Discuss various types of data structures with example. Data structures are a very important programming concept. They provide us with a means to store, org…
Data Structures
Discuss Minimum Spanning Tree
Question: Discuss Minimum Spanning Tree. What is a Spanning Tree? Given an undirected and connected graph , a spanning tree of the graph is a tree that spans (tha…