We extend the concept of linked data structures to structure containing nodes with more than one self-referenced field. A binary tree is made of nodes, where each node contains a “left” reference, a “right” reference, and a data element. The topmost node Read More …
Category: Uncategorized
Write an algorithm for the implementation of a stack
See this Question Download Notes Ignou MCA Solved Question Paper
Write an algorithm for the implementation of a doubly linked list.
In computer science, a doubly linked list is a linked data structure that consists of a set of sequentially linked records called nodes. Each node contains two fields, called links, that are references to the previous and to the next node in the sequence of 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 …
Write an algorithm for Breadth first search
Breadth-first search (BFS) is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root (or some arbitrary node of a graph, sometimes referred to as a ‘search key’) and explores the neighbor nodes first, before moving to the next level neighbors. Read Read More …
Write an algorithm for Depth first search
Depth–first search (DFS) is an algorithm for traversing or searching tree or graph data structures. One starts at the root (selecting some arbitrary node as the root in the case of a graph) and explores as far as possible along each Read More …
What is a stack ? Explain the various operations of stack with an example for each operation.
Stack Stack is an abstract data type with a bounded(predefined) capacity. It is a simple data structure that allows adding and removing elements in a particular order. Every time an element is added, it goes on the top of the Read More …
[Solved]: Can a program language be malleable enough to allow programs to extend language semantics
Problem Detail: With reference to features in languages like ruby (and javascript), which allow a programmer to extend/override classes any time after defining it (including classes like String), is it theoretically feasible to design a language which can allow programs to Read More …
[Solved]: What is the difference between RAM and TM
Problem Detail: In case of algorithm analysis we assume a generic one processor Random Access Machine(RAM). As I know RAM is machine which is no more efficient than the Turing machine.All algorithms can be implemented in the Turing machine.So my question Read More …
[Solved]: How to understand the SR Latch
Problem Detail: I can’t wrap my head around how the SR Latch works. Seemingly, you plug an input line from R, and another from S, and you are supposed to get results in $Q$ and $Q’$. However, both R and S Read More …
