answersLogoWhite

0

when the specific node searched by many times we place the node become root of the tree by using different Rotations

1)Zig Zig Rotation

2)Zag Zag Rotation

3)Zig Zag Rotation

4)Zag Zig Rotation

Seraching is Efficent then AVl Tree

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

What is splay tree?

A splay tree is a Binary search tree with the property of self modification. The node that is searched for will be brought to the root using rotations similar to AVL tree if it is existing or it is created and placed as the root. Hence, recently accessed nodes will always be nearer to the root.


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.


When was Splay - album - created?

Splay - album - was created on 1996-01-01.


What is the way to perform tree trimming?

I would like to arrange the trees from my garden. How can I perform a tree trimming action?


How can I perform effective neck rotations to improve flexibility and reduce stiffness?

To perform effective neck rotations, gently turn your head to one side as far as comfortable, hold for a few seconds, then return to center and repeat on the other side. Do this slowly and smoothly, without forcing the movement. This can help improve flexibility and reduce stiffness in your neck.


What is a splay?

A splay is a slanted or outward extension or projection, often referring to architectural elements such as windows or walls. It can help maximize sunlight exposure or provide a better view.


What is splay sand how is it formed?

Splay sand refers to sand deposited by wave and tidal action in a beach environment, creating fan-shaped patterns. It is formed through the transport of sand by the water's energy, which causes the sand to spread out in a radiating pattern as the water recedes. Splay sands are typically found in intertidal zones where waves and currents are strong enough to shape and move the sand particles.


What is a 5 letter word for expand?

splay, widen, swell


How many rotations are in a week?

7 rotations


What is the opposite to pigeon-toed?

The opposite of pigeon toed is splay foot. The foot is turned out in this case, while pigeon foot means turned in. The person often is flat-footed as well. Infants until age 2 often are pigeon toed.


Whats The name of song played in reborn ep1?

Drawing Days, by SPLAY


What part of speech is rotations?

Rotations is a noun (plural form of rotation).