What is meant by Satellite Data? (3 marks) Describe a Self-Organising Search algorithm, using pseudocode to support your answer. (7 marks) Write the pseudo code for a Binary search algorithm. Step through your algorithm, clearly showing the variables & conditions of the algorithm on the following array. binarySearch(A, 7). 0 1 2 3 4 5 6 7 8 9 10 A 3 4 7 11 18 22 25 26 33 39 41 (15 marks)

Satellite Data:
Satellite data refers to any “payload” data which you want to store in your data structure and which is not part of the structure of the data structure. It can be anything you want. It can be a single value, a large collection of values, or a pointer to some other location that holds the value.
For example, here’s a list node for a singly linked list whose satellite data is a single integer:
struct node
{
node * next;
int satellite;
};
In other words, the whole value of any given data structure lies in the data which it contains, which is the satellite data in your book’s terminology. The data structure will additionally consume structural data (like the next pointer in the example) to perform the algorithms which define it, but those are essentially “overhead” from the user’s perspective.
For associative containers, the “key” value performs a dual role: On the one hand it is user data, but on the other hand it is also part of the structure of the container. However, a tree can be equipped with additional satellite data, in which case it becomes a “map” from key data to satellite data.
At one extreme you have a fixed-size array which has no overhead and only payload data, and on the other extreme you have complicated structures like multiindexes, tries, Judy arrays, or lockfree containers which maintain a comparably large amount of structural data
 
“Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!”

What Students Are Saying About Us

"Order a Custom Paper on Similar Assignment! No Plagiarism! Enjoy 20% Discount"