Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What are auxiliary data structures?

I know this might sound a bit too basic, but I wasn't able to find a good explanation for auxiliary data structures.

like image 670
Abhishek Chandran Avatar asked Feb 05 '18 03:02

Abhishek Chandran


People also ask

What is auxiliary data?

An image scene is composed of multiple files, each of which is composed of multiple records. Data other than image data in the files, are called auxiliary data. The auxiliary data involves descriptions of file, image data, platform, sensor, data processing and other data, including telemetry.

What are the 2 main types of data structures?

Basically, data structures are divided into two categories: Linear data structure. Non-linear data structure.

What are the 4 data structures?

When we think of data structures, there are generally four forms: Linear: arrays, lists. Tree: binary, heaps, space partitioning etc. Hash: distributed hash table, hash tree etc.


1 Answers

Auxiliary data structure is a fancy way of saying helper data structure. Something you might use to solve a given problem and is terminated after the problem is solved.

For example, if I asked you to find the count of each element in an array. One way to do this is by using a hash table. You would store the elements in the table as keys and their occurrences as values. Then you could traverse the table and find the occurrences of each element. After you get the occurrences you wouldn't need the table, therefore, it's an auxiliary data structure. Taking up extra space for temporary period of time. I hope that helps.

like image 174
Rocky Singh Avatar answered Sep 20 '22 04:09

Rocky Singh