The Integers 10, 30, 20 are inserted in that order, into an AVL Tree. Which sequence of commands will make the correct method ca
lls to rebalance the tree?
1 answer:
Answer and Explanation:
After inserting the integers "10", "30" and "20" in an AVL tree, It looks like:
This tree is not balanced. So, to balance this tree, we have to follow some steps:
Step 1 :
After following the LR (Left rotation), Tree will look like:
Step 2 :
Now, following the RL (Right rotation), we will get a balanced AVL tree like:
You might be interested in
Answer:
Here is the Python program:
small_container = int(input("Enter the number of small containers you recycled?"))
large_container = int(input("Enter the number of large containers you recycled?"))
refund = (small_container * 0.10) + (large_container * 0.25)
print("The total refund for returning the containers is $" + "{0:.2f}".format(float(refund)))
Explanation:
The program first prompts the user to enter the number of small containers. The input value is stored in an integer type variable small_container. The input is basically an integer value.
The program then prompts the user to enter the number of large containers. The input value is stored in an integer type variable large_container. The input is basically an integer value.
refund = (small_container * 0.10) + (large_container * 0.25) This statement computers the refund that will be recieved for returning the small and larger containers. The small containers holding one litre or less have a $0.10 deposit so the number of small containers is multiplied by 0.10. The large containers holding more than one litre have a $0.25 deposit so the number of large containers is multiplied by 0.25. Now both of these calculated deposits of containers of each side are added to return the refund that will be received for returning these containers. This whole computation is stored in refund variable.
print("The total refund for returning the containers is $" + "{0:.2f}".format(float(refund))) This print statement displays the refund in the format given in the question. The output includes a $ sign and displays exactly two decimal places by using {0:.2f} where .2f means 2 decimal places after the decimal point. Then the output is represented in floating point number using. format(float) is used to specify the output type as float to display a floating point refund value up to 2 decimal places.
