Computers and Technology, 02.04.2021 21:10 Maria3737

Balancing an AVL Tree In a previous POTD, we were able to identify the deepest nodes that were unbalanced in an AVL tree. Nowit is time for you to actually balance them!
Your task is to implement the following function
balanceTree(TreeNodex& subroot) Returns which rotation type to use
A RotationType, which is defined in the TreeNode. h is simply an enumeration, which can take on the values:
right
left
rightLeft
leftRight
You are given the following helper functions
leftHeavy(const TreeNode* subroot) Returns true iff the right subtree is higher
rightHeavy(const TreeNode* subroot) Returns true iff the left subtree is higher
getHeight (const TreeNodex subroot) Returns the height of the given subtree
printTreePre0rder(const TreeNode* subroot) Prints the tree in pre order traversal

Answers: 2

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 06:00

Write a function that draws a pool ball. this function should take as parameters, the color, the number that should go on the pool ball, and the location of the center of the pool ball. the radius of the pool balls should be pool_ball_radius, and the font of the number should be pool_ball_font. the text of the pool ball font should be white. drawpoolball(color.orange, 5, 100, 100); drawpoolball(color.green, 6, 50, 200); drawpoolball(color.red, 3, 150, 350); drawpoolball(color.blue, 2, 250, 140); to center the numbers on the pool ball, you should use the getwidth() and getheight() methods. you are allowed to call these methods on your text object, such as txt.

Answers: 3

Answer

Computers and Technology, 23.06.2019 12:30

What is the difference between the internet and the world wide web?

Answers: 1

Answer

Computers and Technology, 23.06.2019 22:20

Read “suburban homes construction project” at the end of chapters 8 and 9 (in the textbook) and then develop a wbs (work breakdown structure) in microsoft excel or in microsoft word (using tables)

Answers: 1

Answer

Computers and Technology, 25.06.2019 08:00

A( the heart of an information system, is a collection of all relevant facts organized in a series of integrated files.

Answers: 1

Answer

You know the right answer?

Balancing an AVL Tree In a previous POTD, we were able to identify the deepest nodes that were unba...

Questions