Category: Blog

The heap is where malloc(), calloc(), and realloc() get memory. Getting memory from the heap is much slower than getting it from the stack. On the other hand, the heap is much more flexible...

The radix sort takes a list of integers and puts each element on a smaller list, depending on the value of its least significant byte. Then the small lists are concatenated, and the process...

The merge sort is a divide and conquer sort as well. It works by considering the data to be sorted as a sequence of already-sorted lists (in the worst case, each list is one...

A leaf node is the last node of a tree. The leaf node is a node which is last as well as it doesn’t have any child.

The left child node and right child node helps in sorting technology because parent will be having larger value than that of left and left child will be having larger value than that of...

Linear data structures : Link list traversal is linear in nature Non-linear data structures : graphs, trees (traversal of nodes is nonlinear in nature)

Precision is the number of digits allowed after the decimal point. E.g. Double d=109.78; Here 78 is the precision value.

Simulation is the process of forming an abstract model from a real situation in order to understand the impact of modifications and the effect of introducing various strategies on the situation.

Multidimensional arrays are used to store information in a matrix form. e.g. a railway timetable, schedule cannot be stored as a single dimensional array. You may need to use a 3-D array for storing...

There are many data structures which can be represented so as to permit the referencing of any element by knowing its position in the structure. The selection operation associated with such a structure is...