Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Please do both problems im stuck on them. Thanks!! 1.Explain these data structur

ID: 3713751 • Letter: P

Question

Please do both problems im stuck on them. Thanks!!

1.Explain these data structures and give several methods that are defined by the interface:

o-LinkedList

o-Stack

o-Priority Queue-prioritized Queue

o-Tree-hierarchical data structure with nodes and leaves

o-Binary Tree-each node has 2

o-Binary Search Tree-set order

2.Consider the function this as follows (for positive integers): DO ON PAPER!

this(1) = 6

this(N) = this(N-1) + 5*(N-1)

Show the stack frames and evaluate this(4)

Write a Java method that implements this method.

Please do both problems im stuck on them. Thanks!!

Explanation / Answer

Hi Dear,

Please find my implementation of Q2.

As per the chegg policy, please post one question in a post.