Java代写 | CS 313 Spring 2020 Assignment 3

本次Java代写是实现数据结构中的list、map等集合

CS 313 Spring 2020 Assignment 3
To answer each of the questions you will need to complete some of the provided files. You
should not modify any files unless otherwise instructed by the problems, and you should not
utilize any additional classes that are not already directly imported in the provided files. You
may modify the package statements if it is convenient.
Your submission should be a compressed folder (preferably .zip) containing all of the above files
with the required modifications made. Late submissions will not be accepted; for this reason it
is suggested that you do not wait until the last minute to submit.
1. Complete ChainHashList (2 points total). As shown in lecture, ChainHashMap
implements the essential Map methods put, get, and remove in O(n/N) time, which we
consider to be O(1) if the load factor is managed correctly. Since these methods are
closely related to the List interface methods add, set, get, and remove, it appears that
we should be able to use ChainHashMap to implement these List methods in O(1) time.
As it turns out, we cannot actually achieve O(1) runtime for all of the List methods, but it
is worth exploring why that is the case. For this problem, complete the empty
ChainHashList class by implementing the List interface using a ChainHashMap
for
data storage.
2. Complete SortedTableMap (2 points). The SortedTreeMap from the final lecture uses
an AVLTree to implement the SortedMap interface so that the essential methods run in
O(log n) time, which is relatively quite good. For this problem, complete the empty
SortedTableMap class by using an ArrayList to implement the SortedMap
interface. It will not be possible to implement all of the essential methods so that they
run in O(log n) time, but your implementation should be as runtime efficient as possible.
Specifically, the get method can be done in O(log n) time; some other methods can be
done in O(n), some can be done in O(1).
3. Complete HeapPriorityQueue (2 points). In lecture we implemented
HeapPriorityQueue using an array-based representation of a heap (a complete binary
tree whose entries satisfy the heap-order property). For this problem, complete the
included HeapPriorityQueue class by using the LinkedBinaryTree class to
represent a
heap


程序代写代做C/C++/JAVA/安卓/PYTHON/留学生/PHP/APP开发/MATLAB


本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

E-mail: [email protected]  微信:itcsdx


如果您使用手机请先保存二维码,微信识别。如果用电脑,直接掏出手机果断扫描。

blank

发表评论