Why to prefer splay trees?...

MCQ

Why to prefer splay trees?

easier to program

space efficiency

easier to program and faster access to recently accessed items

quick searching

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 missing in this logic of finding a path in the tree for a given sum (i.e checking whether there will be a path from roots to leaf nodes with given sum)?

checkSum(struct bin-treenode *root , int sum) :
  if(root==null)
    return sum as 0
  else :
     leftover_sum=sum-root_node-->value
     //missing

code for having recursive calls to either only left tree or right trees or to both subtrees depending on their existence

code for having recursive calls to either only left tree or right trees

code for having recursive calls to either only left tree

code for having recursive calls to either only right trees

Discussion

MCQ

What maximum difference in heights between the leafs of a AVL tree is possible?

log(n) where n is the number of nodes

n where n is the number of nodes

0 or 1

atmost 1

Discussion

MCQ

How can you save memory when storing color information in Red-Black tree?

using least significant bit of one of the pointers in the node for color information

using another array with colors of each node

storing color information in the node structure

using negative and positive numbering

Discussion

MCQ

The null left pointer pointing to predecessor and null right pointer pointing to successor. how many types of threaded tree are possible with this convention?

inorder, postorder, preorder traversals

inorder

postorder

preorder

Discussion

MCQ

Why to prefer red-black trees over AVL trees?

Because red-black is more rigidly balanced

AVL tree store balance factor in every node which costs space

AVL tree fails at scale

Red black is more efficient

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