-
January 24th, 2021, 09:20 AM
#1
Hi i need to find a solution for this question
In the following questions, the set of input data is based on 1171234 The set of numbers you will extract is as follows: N1 = 1st digit; N2 up to N7 = the set of pairs in the number above; N8 = the last digit in your student ID. , then show the extracted pairs in a table containing each pair of consecutive numbers as follows: Original 1st N1 N2 N3 N4 N5 N6 Last St.
Question 1) a. Insert the sequence of generated numbers in the last step into an AVL tree starting with an empty tree and show all your steps.
b. Delete the number 11 from your tree. * For this part, consider that there is no redundancy of the generated pairs.
Question 2) Consider a Hash table of size 13, and the hash function is h (x) = x mod size and consider the original set of pairs generated from your student ID:
a. Using linear probing, generate a hash table to store the sequence of numbers and show all your steps (as shown in the lecture) and the change in the hash table. b. Using quadratic probing, generate a hash table of the sequence of numbers and show all your steps (as shown in the lecture) and the change in the hash table.
Can any one help
-
January 24th, 2021, 12:23 PM
#2
Re: Hi i need to find a solution for this question
Victor Nijegorodov
-
January 24th, 2021, 01:53 PM
#3
Re: Hi i need to find a solution for this question
Victor' that was a well written post from Guido.
-
January 24th, 2021, 02:16 PM
#4
Re: Hi i need to find a solution for this question
Yes, Arjay! I know it.
Frankly, I miss him...
Do you have some info about Guido?
Victor Nijegorodov
-
January 25th, 2021, 04:32 AM
#5
Re: Hi i need to find a solution for this question
What help do you need? What have you done already? What part are you having difficulty with?
Post the code you have already. As this seems to be an exercise, we won't write the code for you but will advise and guide on your code.
All advice is offered in good faith only. All my code is tested (unless stated explicitly otherwise) with the latest version of Microsoft Visual Studio (using the supported features of the latest standard) and is offered as examples only - not as production quality. I cannot offer advice regarding any other c/c++ compiler/IDE or incompatibilities with VS. You are ultimately responsible for the effects of your programs and the integrity of the machines they run on. Anything I post, code snippets, advice, etc is licensed as Public Domain https://creativecommons.org/publicdomain/zero/1.0/ and can be used without reference or acknowledgement. Also note that I only provide advice and guidance via the forums - and not via private messages!
C++23 Compiler: Microsoft VS2022 (17.6.2)
Tags for this Thread
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|