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,

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

## 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

Nov,09,2018

Nov,09,2018

Nov,09,2018

### Details

• Title: FUNDAMENTALS OF DATA STRUCTURES
• Price: £ 109
• Post Date: 2018-11-08T11:57:19+00:00
• Category: Assignment
• No Plagiarism Guarantee
• 100% Custom Written

### Customer Reviews

FUNDAMENTALS OF DATA STRUCTURES
Reviews: 5

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

I have been taking help from Insta Research since 2015 and believe me, this place is incredible in giving the best help in assignments and essays. I also ask them to run plagiarism in my essays that I have written, and they always gave me accurate results. I am literally blessed to have a strong bonding with this site so that in any need of urgency, I contact them and find them always beside me. Thank you!
Reviews: 5

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

I received my order last night and now I’m writing my reviews. My assignment has all the points I needed along with a good style. The citations used are relatable and professional. The best thing is the discount I got because I recommended my friend too to use their service. I am so pleased to use this effective service. The features are also amazing, everything is good. Will come again soon!