answersLogoWhite

0

we can find the balance factor of highty balance tree with height of left subtree- height of right sub tree

User Avatar

Wiki User

13y ago

What else can I help you with?

Continue Learning about Computer Science
Related Questions

What do you mean by re balancing of AVL tree?

AVL tree definition a binary tree in which the maximum difference in the height of any node's right and left sub-trees is 1 (called the balance factor) balance factor = height(right) - height(left) AVL trees are usually not perfectly balanced however, the biggest difference in any two branch lengths will be no more than one level


What is a factor tree and how do you know when a factor tree a completed?

21


How can the height of a tree be calculated?

It can easily be measured by using a protractor and measuring the angle between the ground and the top of the tree. You need to know exactly how far you are from the tree. Then you can use trigonometry to calculate the height of the tree. Tan (angle in degrees) = height of tree / distance from tree


What is purpose of AVL tree?

AVL TreesIn computer science, an AVL tree is the first-invented self-balancing binary search tree. In an AVL tree the heights of the two child subtrees of any node differ by at most one, therefore it is also known as height-balanced. Lookup, insertion, and deletion are all O(log n) in both the average and worst cases. Additions and deletions may require the tree to be rebalanced by one or more tree rotations. The AVL tree is named after its two inventors, G.M. Adelson-Velsky and E.M. Landis, who published it in their 1962 paper "An algorithm for the organization of information."The balance factor of a node is the height of its right subtree minus the height of its left subtree. A node with balance factor 1, 0, or -1 is considered balanced. A node with any other balance factor is considered unbalanced and requires rebalancing the tree. The balance factor is either stored directly at each node or computed from the heights of the subtrees.


What is a factor tree and how do youknow when a factor tree is complete?

When the bottom branch consists entirely of prime numbers.


How can you balance a binary search tree to optimize its performance?

To balance a binary search tree and optimize its performance, you can use techniques like rotations, reordering nodes, and maintaining a balance factor. These methods help ensure that the tree is evenly distributed, reducing the time complexity of operations like searching and inserting.


How do you know whena factor tree is completed?

All the numbers are prime


Program for insertion and deletion operations in AVL tree?

Here is a high-level overview of insertion and deletion operations in an AVL tree: Insertion: Perform a standard BST insertion. Update the height of each node as the new node is inserted. Perform rotations if the balance factor of any node becomes greater than 1 or less than -1. Deletion: Perform a standard BST deletion. Update the height of each node as the node is deleted. Perform rotations if the balance factor of any node becomes greater than 1 or less than -1 to rebalance the tree.


What is the height of banyan tree?

it can grow upto 400ft in height


What is a factor tree of 1500?

factor tree of 216


What is the factor tree for 5?

IT IS PRIME there is no factor tree


What is the 102 factor tree?

Factor tree of 204