We're Open
+44 7340 9595 39
+44 20 3239 6980

FUNDAMENTALS OF DATA STRUCTURES

  100% Pass and No Plagiarism Guaranteed

FUNDAMENTALS OF DATA STRUCTURES

Problem 1: [15%] ( [GTG] Exercise R-8.11, page 350 )
Draw an arithmetic expression tree that has four external nodes, storing the 
numbers 1, 5, 6, and 7 (with each number stored in a distinct external node, 
but not necessarily in this order), and has three internal nodes, each storing 
an operator from the set { +, –, *, / }, so that the value of the root is 21. 
Any of these operators may be used more than once, and they are real (not 
integer) operators, i.e., they may operate on and return fractions.
Problem 2: [35%] ( [GTG] Exercise C-8.57, page 355 )
Let � be a given binary tree with � nodes. The distance between two nodes 
� and � in � is the number of edges along the unique simple path between 
� and �, i.e., ��+ �� – 2��, where � is the lowest common ancestor (LCA) 
of � and �, and �� denotes the depth of node � in �. The diameter of � is 
the maximum distance between two nodes in � (i.e., the distance between 
the farthest pair of nodes in �). Give an efficient algorithm for computing 
the diameter of � and analyze its running time. 
Problem 3: [20%] ( [GTG] Exercise C-9.38, page 398 )
Tamarindo Airlines wants to give a first-class upgrade coupon to the top log �
of their frequent flyers, based on the number of miles accumulated, where 
� is the number of the airlines’ frequent flyers. The algorithm they currently 
use, which runs in �(� log �) time, sorts the flyers by the number of miles 
flown and then scans the sorted list to pick the top log � flyers. 
They have hired you as their chief software engineer.
Give an algorithm that identifies the top log � flyers in �(�) time.
Problem 4: [30%] Dynamic Median Finder (DMF):
We want to design a DMF ADT that maintains a collection of comparable 
elements and supports the following operations on the collection: 
• insert(e): inserts a given element � in �(log �) time,
• getMed(): returns the median in �(1) time, 
• removeMed(): removes and returns the median in �(log �) time, 
where � denotes the current number of elements in the collection.
Give an implementation of the DMF ADT using two heaps as the only 
instance variables.

100% Plagiarism Free & Custom Written,
Tailored to your instructions


International House, 12 Constance Street, London, United Kingdom,
E16 2DQ

UK Registered Company # 11483120


100% Pass Guarantee

STILL NOT CONVINCED?

View our samples written by our professional writers to let you comprehend how your work is going to look like. We have categorised this into 3 categories with a few different subject domains

View Our Samples

We offer a £ 2999

If your assignment is plagiarised, we will give you £ 2999 in compensation

Recent Updates

Details

  • Title: FUNDAMENTALS OF DATA STRUCTURES
  • Price: £ 109
  • Post Date: 2024-08-28T18:23:38+00:00
  • Category: Assignment
  • No Plagiarism Guarantee
  • 100% Custom Written

Customer Reviews

FUNDAMENTALS OF DATA STRUCTURES FUNDAMENTALS OF DATA STRUCTURES
Reviews: 5

A masterpiece of assignment by , written on 2020-03-12

Insta Research is a very helpful place to buy a resume in the first place. I gave them my details and did not expect that they would come up with such an exclusive design. My personality is professionally enhanced through the resume made by them. I am thankful for the depth of my heart as I would have never approached that level of excellence in my resume. Wish you good luck ahead and again thank you!
Reviews: 5

A masterpiece of assignment by , written on 2020-03-12

CIPD assignment is not my cup of tea. That’s the reason I sought out this place suggested by my friend. I would say that the writers of this site are really admiring. I was assigned the best CIPD writer that solved all my issues. He explained to me the difficult topics so well that now I am able to talk on those topics eloquently. I owe my writer a huge thanks and praise! And yes, I would recommend other students as well to come to instaresearch.co.uk for the top CIPD assignment help.