Consider the PriorityQueue class in the answer box below, complete the percolate_down (self, index) method. The method takes an integer as a parameter. This method should keep comparing the element at the parameter index and swapping it with its smallest child if the heap property is violated. Note: • submit the entire class definition. Keep a copy of your solution to this task because you will be extending it step by step in subsequent tasks. • You can assume that the parameter index is within the valid range. • The elements are NOT in heap order property in this question for testing purpose. For example: Test Result print (pq2) [0, 2, 7, 26, 25, 19, 17, 1, 90, 3, 36] pq2.percolate_down (5) [0, 2, 7, 26, 25, 19, 17, 1, 90, 3, 36] print (pq2) [0, 2, 7, 26, 3, 19, 17, 1, 90, 25, 36] pq2.percolate_down (4) [0, 2, 7, 1, 3, 19, 17, 26, 90, 25, 36] print (pq2) [0, 2, 3, 1, 7, 19, 17, 26, 90, 25, 36] pq2.percolate_down (3) [0, 1, 3, 2, 7, 19, 17, 26, 90, 25, 36] print (pq2) pq2.percolate_down (2) print (pq2) pq2.percolate_down (1) print (pq2)

Consider the PriorityQueue class in the answer box below, complete the percolate_down (self, index) method. The method takes an integer as a parameter. This method should keep comparing the element at the parameter index and swapping it with its smallest child if the heap property is violated. Note: • submit the entire class definition. Keep a copy of your solution to this task because you will be extending it step by step in subsequent tasks. • You can assume that the parameter index is within the valid range. • The elements are NOT in heap order property in this question for testing purpose. For example: Test Result print (pq2) [0, 2, 7, 26, 25, 19, 17, 1, 90, 3, 36] pq2.percolate_down (5) [0, 2, 7, 26, 25, 19, 17, 1, 90, 3, 36] print (pq2) [0, 2, 7, 26, 3, 19, 17, 1, 90, 25, 36] pq2.percolate_down (4) [0, 2, 7, 1, 3, 19, 17, 26, 90, 25, 36] print (pq2) [0, 2, 3, 1, 7, 19, 17, 26, 90, 25, 36] pq2.percolate_down (3) [0, 1, 3, 2, 7, 19, 17, 26, 90, 25, 36] print (pq2) pq2.percolate_down (2) print (pq2) pq2.percolate_down (1) print (pq2)

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: PYTHON ONLY Please create a code that checks if 'user' favourite game is in the top 3 games. if…

A: Answer:

Q: Each time you run a program that contains the rand() function a new set of random numbers is…

A: Actually, rand() function is used to generate random numbers.

Q: int num1 = 10, num2 = 9, num3 = 18; num1 <num2 && num2 < num3 Select one: O True O False

A: The question is asking to evaluate a logical expression in Python. The logical expression is 'num1…

Q: cstrings.cpp 1 #include using namespace std; 3 bool empty(const char* s) 4 { 5 6 7 8 }

A: bool empty(const char* s){ length = 0; while (input string is not finished) length++;…

Q: c++ code to Calculate the average score of each player using the chart given: 1st player: 286 262…

A: Include the header files In main function declare the variable to store the players scores and to…

Q: Write a C program which takes three integer inputs a, b, k from the user. The first and the second…

A: GIVEN: The C program is used to generate random numbers within a range. This is done using rand()…

Q: as input data. As an example, Januar 1996, is day 366, since 1996 is a leap divisible by 400. Your…

A: #include<stdio.h>int main(void){ int d, m, y, dof = 28,doy; printf("Enter date (YYYY MM…

Q: The operators that you use to compare values are called ________________ operators.

A: Given: The operators that you use to compare values are called ________________ operators.

Q: This operator performs integer division.a. //b. %c. **d. /

A: Correct Answer: a(//)

Q: Write an application named MultiplicationTable that prompts the user for an integer value, for…

A: ALGORITHM:- 1. Take input from the user for the number. 2. Use a while loop to traverse from 1 to…

Q: If ptr refers to an integer, what happens if 4 is appended to it?

A: If "ptr" is a pointer to an integer, then appending 4 to it would cause the pointer to point to a…

Q: C PROGRAMMING LANGUAGE **Please provide comments. **you ll notice that Euler's number is…

A: Required: **you ll notice that Euler's number is involved. The math library has a special built…

Q: Which of the following arithmetic operations may be performed on struct variables but not on array…

A: Struct variables can be assigned values, compared, and copied like a regular variable while arrays…

Q: *Weight is one indicator of good nutrition and physical development of a baby's growth. The below…

A: Step 1: Prompt and accept the age of baby in months. Step 2: Check whether month equals 0. If it is…

Q: Q1: complete the function that will return the multipication of 3 given numbers - a,b,c. In [ ]: def…

A: def multiply_numbers (a,b,c): '''insert the code that performs the operation. Use the…

Q: ++ input a positive integer, output binary use loop can't use recursive or other function example:…

A: Program Approach: 1- Prompt a message to take the input from a user. 2- Store a user entered a…

Concept explainers

Merge sort

Merge Sort recursively sorts a given collection of numbers or elements by using the divide and conquer strategy in less time. It is one of the most used algorithms, with the worst-case time complexity of O (n log n). It was invented by John Von Neumann. The algorithm continuously divides an array into sub-arrays until each sub-array consists of a single element. It then merges those sub-arrays to produce a sorted array.

Question

Consider the PriorityQueue class in the answer box below, complete the percolate_down (self, index) method.
The method takes an integer as a parameter. This method should keep comparing the element at the parameter index
and swapping it with its smallest child if the heap property is violated.
Note:
• submit the entire class definition. Keep a copy of your solution to this task because you will be extending it step by
step in subsequent tasks.
• You can assume that the parameter index is within the valid range.
• The elements are NOT in heap order property in this question for testing purpose.
For example:
Test
Result
[0, 2, 7, 26, 25, 19, 17, 1, 90, 3, 36]
26, 25, 19, 17, 1, 90, 3, 36]
[0, 2, 7, 26, 3, 19, 17, 1, 90, 25, 36]
[0, 2, 7, 1, 3, 19, 17, 26, 90, 25, 36]
[0, 2, 3, 1, 7, 19, 17, 26, 90, 25, 36]
[0, 1, 3, 2, 7, 19, 17, 26, 90, 25, 36]
print (pq2)
pq2.percolate_down (5) [0, 2, 7,
print (pq2)
pq2.percolate_down (4)
print (pq2)
pq2.percolate_down (3)
print (pq2)
pq2.percolate_down (2)
print (pq2)
pq2.percolate_down (1)
print (pq2)

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

code:

Screenshot:

output:

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

# Question 4def costume_rating(costume_color, bling_value): """ Returns a function that calculates the number of candies to return based on the costume color, bling value, and phrase length. Args: costume_color (str): The color of your costume. Must be one of 'blue', 'red', 'green', 'yellow', 'purple', or 'orange'. bling_value (int): Represents how shiny your costume is. Must be a positive integer. Returns: A function that takes in one parameter: phrase (str): The phrase said by the trick-or-treater. >>> costume_rater = costume_rating('blue', 5) >>> costume_rater('19 Character Phrase') 85 >>> costume_rater('e') 0 >>> costume_rater('seven c') 1 >>> costume_rater = costume_rating('orange', 8) >>> costume_rater('hello i want candy') 14 >>> costume_rater = costume_rating('yellow', 5) >>> costume_rater('please give me…
Complete the Funnyville High School registration program where user is prompted for her full name and the program generates email id and temporary password. Sample run: generate_EmailID: This function takes two arguments: the user’s first name and last name and creates and returns the email id as a string by using these rules: The email id is all lower case. email id is of the form “last.first@fhs.edu”. e.g. For "John Doe" it will be "doe.john@fhs.edu". See sample runs above. generate_Password: This function takes two arguments: the user’s first name and last name and generates and returns a temporary password as a string by using these rules. Assume that user's first and last names have at least 2 letters. The temporary password starts with the first 2 letters of the first name, made lower case. followed by a number which is the sum of the lengths of the first and last name (For example this number will be 7 for "John Doe" since length of "John" is 4 and length of "Doe" is…
the code CREATE FUNCTION Calculate_Monthly_Payment( @mortage_amount BIGINT , @apr DECIMAL(18, 6) , @years INT)RETURNS DECIMAL(18, 6)ASBEGIN /* A = P (i + i (1+i) −1 n ) where: A = Monthly Payment Amount P = Principle (Initial) Mortgage Amount i = APR / 12 = Monthly Interest Rate n = years * 12 = Total Number of Payments */ -- Calculate monthly interest rate DECLARE @i DECIMAL(18, 6) SET @i = @apr / 12 DECLARE @n INTEGER SET @n = @years * 12 RETURN (@mortage_amount *@i * POWER(1+@i,@n)) / (POWER(1+@i, @n) - 1) END isn't working it shows that ERROR: syntax error at or near "@" LINE 3: @mortage_amount BIGINT ^ SQL state: 42601 Character: 48
display_b bout BOOK Haven". The function should output the following details: Welcome message and store location List of available book genres (Fiction, Mystery, Science Fiction, Fantasy, Non-Fiction) Current promotion ("Buy 2, Get 1 Free on all paperback books!") Customer service information ("For any inquiries, reach out to our customer service at 1-800-987-6543.") Store hours for each day of the week Contact information with a dedicated support email (info@bookhaven.com) Call the function to display the information.
T03] What is the the value of sum3? int suml = 100 + 150; int sum2 = suml + 250; int sum3 = sum2 + sum2; 500 350 1000 800 • Previous Next