AVL tree deletion
closed

Let T be a binary search tree with n nodes and Sn be the average number of comparisons required for successful search and Un be the average number of comparison required ...

hrcule

2.8k views

hrcule asked Jul 16, 2018

Programming in C
avl-tree
data-structures
tree
binary-search-tree

+ –

1 votes

1 answer

kd..... asked Apr 13, 2019

794 views

AVL Tree Balancing
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY

here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY

kd.....

794 views

kd..... asked Apr 13, 2019

DS
avl-tree
data-structures
tree
binary-search-tree
algorithms

+ –

1 votes

1 answer

Na462 asked Aug 21, 2018

3,112 views

AVL tree
Consider following statements: S1: Rotation operation in AVL always preserves the Inorder ordering. S2: The median of all elements in AVL tree is always at root or one of its two children. S3: If every node in BST has either 0 or 2 children,then searching is O(logn) S4: In a 3 array tree. If number of internal node is 20 then number of Leaves are 41. True Statements ? Ans: Only S1 and S4

Consider following statements: S1: Rotation operation in AVL always preserves the Inorder ordering.S2: The median of all elements in AVL tree is always at root or one of ...

Na462

3.1k views

Na462 asked Aug 21, 2018

DS
avl-tree
data-structures
tree
binary-search-tree

+ –

1 votes

1 answer

GateAspirant999 asked Apr 23, 2016

5,161 views

Postorder traversal after creating AVL tree
The tree given is as follows: 30 / \ 12 45 \ 18 Insert: 10,15,40,20,22 Which one of the following is the postorder traversal of the resultant tree? (A) 10,15,13,20,22,30,45,40,18 (B) 10,15,12,20,30,22,45,40,18 (C) 10,15,12,20,30,22,45,18,40 (D) None of these

The tree given is as follows: 30 / \ 12 45 \ 18 Insert: 10,15,40,20,22Which one of the following is the postorder tr...

GateAspirant999

5.2k views

GateAspirant999 asked Apr 23, 2016

DS
data-structures
avl-tree
binary-search-tree

+ –

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

8 8 Comments reply

Please log in or register to add a comment.

0 Answers

Related questions

8 8 Comments