Explain the merits and demerits of various file organisations.

Sequential access file organization In computer science, sequential access means that a group of elements (such as data in a memory array or a disk file or on magnetic tape data storage) is accessed in a predetermined, ordered sequence. Sequential access is sometimes the only way of accessing the data, Read More …

What are red-black trees ? Explain the properties of a red-black tree.

A red–black tree is a binary search tree which has the following red–black properties: Every node is either red or black. Every leaf (NULL) is black. If a node is red, then both its children are black. Every simple path from a node to a descendant leaf contains the same number of black nodes. Read More …

What is splay Tree? How does it differ from a Tree ?

A splay tree is a self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again. It performs basic operations such as insertion, look-up and removal in O(log n) amortized time. Read more: https://en.wikipedia.org/wiki/Splay_tree Download Notes Ignou MCA Solved Read More …