Assume that the values A through H are stored in a self-organizing list, initially in ascending order. Consider the three self-organizing list heuristics: count, move-to-front, and transpose. For count, assume that the record is moved ahead in the list passing over any other record that its count is now greater than. For each, show the resulting list and the total number of comparisons required resulting from the following series of accesses: D H H G H E G H G H E C E H G.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here