Write an algorithm which can sort an array a

Assignment Help Computer Engineering

Reference no: EM132192792

(a) Write an algorithm that reverses the left most node and the right most node in a binary tree. Assume that both left and right subtrees of the root T in the binary tree are not empty, and each node contains left, right, parent and value information.

b) Write an algorithm which can sort an array A in increasing order:

(i) Assume that all the elements of the array are unique.

(ii) The main sorting strategy is as follows: check the elements in the array and reverse A[i] and A[I + 1] if A[i] > A[i + 1].

(iii) Repeat part (ii) until such reversal is no longer required (c) Write a divide-and-conquer algorithm that finds the smallest value in a maxheap.

Reference no: EM132192792

Questions Cloud

Discuss the narration of the story : The point of view of the narration of the story is that people in position of power should not despise those who are not. For instance, Michael Obi's ambition.

Discussion topic-forecasting : Successful organizations are also those who are able to make relatively accurate forecasts about the future needs

Write an application that reads five integers : Write an application that reads five integers and then determines the sum of the odd numbers and the sum of the even numbers.

Write an application which prompts the user to enter : Write an application which prompts the user to enter a valid password. The password is valid if it is at least 7 characters long, contains.

Write an algorithm which can sort an array a : Assume that both left and right subtrees of the root T in the binary tree are not empty, and each node contains left, right, parent and value information.

Analyze the article using the given questions as a guide : One of the most important skills you will use throughout your career and personal life is analytical thinking. Analytical thinking requires you to identify.

Convert the pseudocode into a python program : Ask the user to enter their year of their birth. Validate the year, to verify it is between 1920 and 2017 - and display error message if it's not valid.

Company found out that you are taking quality management : A manager for the Golden Bear publishing company found out that you are taking quality management.

Would faust form the basis for a horror movie : You need to write about whether Don Juan or Faust is the most ignominious persona in the two plays being read for this course. Don Juan is one dimensional.

User Account

All Pages