AVL trees have LL, LR, RR, RL rotations to balance the tree ...

MCQ

AVL trees have LL, LR, RR, RL rotations to balance the tree to maintain the balance factor (LR : Insert node in Right sub tree of Left sub tree of node A, etc). Among rotations the following are single and double rotations

LL, RL and LR, RR

LL, RR and LR, RL

LR, RR and LL, RL

LR, RL and LR, RL Answer: B

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

What is the disadvantage of using splay trees?

height of a splay tree can be linear when accessing elements in non decreasing order.

splay operations are difficult

no significant disadvantage

splay tree performs unnecessary splay when a node is only being read

Discussion

MCQ

Consider the below left-left rotation pseudo code where the node contains value pointers to left, right child nodes and a height value and Height() function returns height value stored at a particular node.
What is missing?

avltree leftrotation(avltreenode z):
   avltreenode w =x-left
   x-left=w-right
   w-right=x
   x-height=max(Height(x-left),Height(x-right))+1 
   w-height=max(missing)+1   
  return w

Height(w-left), x-height

Height(w-right), x-height

Height(w-left), x

Height(w-left)

Discussion

MCQ

Why do we impose restrictions like. root property is black. every leaf is black. children of red node are black. all leaves have same black

to get logarithm time complexity

to get linear time complexity

to get exponential time complexity

to get constant time complexity

Discussion

MCQ

State true or false.i) An empty tree is also a binary tree.ii) In strictly binary tree, the out-degree of every node is either o or 2.

True, False

False, True

True, True

False, False

Discussion

MCQ

Elements in a tree can be indexed by its position under the ordering of the keys and the ordinal position of an element can be determined, both with good efficiency.

May be

Can't say

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics