When we have red-black trees and AVL trees that can perform ...

MCQ

When we have red-black trees and AVL trees that can perform most of operations in logarithmic times, then what is the need for splay trees?

no there is no special usage

In real time it is estimated that 80% access is only to 20% data, hence most used ones must be easily available

redblack and avl are not upto mark

they are just another type of self balancing binary search trees

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Consider below sequences:

array=60 90 10 100 40 150 90

reverse 2 to 3

array=60 10 90 100 40 150 90

reverse 3 to 6

array= 60 100 150 40 100 90 90

now printout from 1 to 6 :-- 60 100 150 40 100 90

How to achieve the above operation efficiently?

use linked lists

use avl trees

use red-black trees

use treaps (cartesian trees)

Discussion

MCQ

Which of the following property of splay tree is correct?

it holds probability usage of the respective sub trees

any sequence of j operations starting from an empty tree with h nodes atmost, takes O(jlogh) time complexity

sequence of operations with h nodes can take O(logh) time complexity

splay trees are unstable trees

Discussion

MCQ

The node at the top of a tree is known as the ________of the tree.

Heap

Leaf nodes

Child nodes

Root

Discussion

MCQ

After the insertion operation, is the resultant tree a splay tee?

May be

Can't say

Discussion

MCQ

In .............. the difference between the height of the left sub tree and height of right sub tree, for each node, is not more than one.

BST

Complete Binary Tree

AVL-tree

Balanced Search tree

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