What are the categories of AVL rotations?

1 year ago

Data Structure and Algorithm

Let A be the nearest ancestor of the newly inserted nod which has the balancing factor ±2.

Then the rotations can be classified into the following four categories:

Left-Left: The newly inserted node is in the left subtree of the left child of A. Right-Right: The newly inserted node is in the right subtree of the right child of

Left-Right: The newly inserted node is in the right subtree of the left child of A.

Right-Left: The newly inserted node is in the left subtree of the right child of A.

0

Sanisha Maharjan

Sanisha Maharjan

Jan 23, 2022

More related questions

1. Define queuing discipline. Describe different types of queuing disciplines with example.

2. Data Structure and Algorithms 2019 - BCA(TU) Old Questions

3. Data Structure and Algorithms 2020 - BCA(TU) Old Questions

4. Mention one advantage and disadvantage of using quadratic probing.

5. List the limitations of linear probing.

6. What is the need for extendible hashing?

7. What do you mean by rehashing?

8. What do you mean by double hashing?

9. What do you mean by secondary clustering?

10. What do you mean by quadratic probing?

11. What do you mean by primary clustering?

12. What do you mean by linear probing?

13. What do you mean by Probing?

14. What are the types of collision resolution strategies in open addressing?

15. What do you mean by open addressing?

16. Write the disadvantages of separate chaining.

17. Write the advantage of separate chaining.

18. What do you mean by separate chaining?

19. What are the collision resolution methods?

20. What do you mean by collision in hashing?

21. Write the importance of hashing.

22. What do you mean by hash function?

23. What do you mean by hash table?

24. Define Hashing.

25. Define separate chaining

26. What are the collision resolution methods?

27. What is open addressing?

28. Define hashing function

29. What is binary search?

30. What is meant by linear search?

31. Mention the types of searching

32. Define searching

33. What are the advantages of insertion sort

34. Define radix sort

35. What are the steps in quick sort?

36. What is meant by shell sort?

37. The algorithm proceeds by finding the smallest (or largest, depending on What are the steps for selection sort?

38. What are the steps for selection sort?

39. How the insertion sort is done with the array?

40. Define bubble sort

41. What do you mean by internal and external sorting?

42. Mention the types of sorting

43. Define sorting

44. Define adjacency list.

45. Define Activity node graph.

46. What do you mean by shortest path?

47. What do you mean by articulation point?

48. Define biconnectivity.

49. What do you mean by back edge?

50. What do you mean by tree edge?

51. Differentiate BFS and DFS.

52. What do you mean by breadth first search (BFS)?

53. List the two important key points of depth first search.

54. Define graph traversals.

55. Name two algorithms two find minimum spanning tree

56. What is a minimum spanning tree?

57. What are the two traversal strategies used in traversing a graph?

58. What is an undirected acyclic graph?

59. Namethe different ways of representing a graph?

60. When is a graph said to be weakly connected?

61. What is meant by strongly connected in a graph?

62. What is an acyclic graph?

63. What is a cycle or a circuit?

64. What is a simple path?

65. Define path in a graph?

66. Define indegree of a graph?

67. Define outdegree of a graph?

68. What is a weighted graph?

69. What is a simple graph?

70. What is a loop?

71. What is an undirected graph?

72. What is a directed graph?

73. Define adjacent nodes.

74. Define Graph.

75. What is the idea behind splaying?

76. Define splay tree.

77. What do you mean by balance factor of a node in AVL tree?

78. What do you mean by balanced trees?

79. Define AVL Tree.

80. In the given binary tree, using array you can store the node 4 at which location?

81. Traverse the given tree using Inorder, Preorder and Postorder traversals.

82. What is the use of threaded binary tree?

83. Define a binary search tree

84. State the demerits of linked representation of binary trees.

85. State the merit of linked representation of binary trees.

86. State the demerit of linear representation of binary trees.

87. State the merits of linear representation of binary trees.

88. What are the tasks performed during postorder traversal?

89. What are the tasks performed during inorder traversal?

90. What are the different binary tree traversal techniques?

91. What is meant by binary tree traversal?

92. State the properties of a binary tree

93. Define a complete binary tree

94. Define a full binary tree

95. Define a path in a tree

96. Define a binary tree

97. Define forest

98. What do you mean by level of the tree?

99. Define depth and height of a tree

100. Define depth and height of a node

101. Define parent node

102. Define internal nodes

103. Define leaves

104. Define degree of the node

105. Define root

106. Define a tree

107. What is the need for Priority queue?

108. Define a Deque

109. State the difference between queues and linked lists

110. Define a priority queue

111. Define a queue

112. Mention the advantages of representing stacks using linked lists than arrays

113. Mention the advantages of representing stacks using linked lists than arrays

114. State the rules to be followed during infix to postfix conversions

115. State the different ways of representing expressions

116. List out the basic operations that can be performed on a stack

117. Define a stack

118. List the applications of queues

119. List the applications of stacks

120. What are the types of queues?

121. What are the objectives of studying data structures?

122. What are the advantages of modularity?

123. Define an Abstract Data Type (ADT)

124. State the difference between arrays and linked lists

125. List out the applications of a linked list

126. List out the disadvantages of using a linked list

127. List out the advantages of using a linked list

128. List the basic operations carried out in a linked list

129. State the different types of linked lists

130. Define Linked Lists

131. Define Data Structures

132. How do you search for a target key in a linked list?

133. Briefly explain recursive algorithm.

134. What is Fibonacci search?

135. What is Huffman’s algorithm?

136. What are doubly linked lists?

137. What is an AVL tree?

138. Differentiate linear from a nonlinear data structure.

139. What is a graph?

140. How does selection sort work?

141. What are the parts of a linked list?

142. What is a bubble sort and how do you perform it?

143. What is a dequeue?

144. Give a basic algorithm for searching a binary search tree.

145. Differentiate STACK from ARRAY.

146. Which sorting algorithm is considered the fastest?

147. What is the minimum number of queues needed when implementing a priority queue?

148. What are ARRAYs?

149. Do all declaration statements result in a fixed reservation in memory?

150. In what data structures are pointers applied?

151. What are dynamic data structures?

152. What is the minimum number of nodes that a binary tree can have?

153. How do signed and unsigned numbers affect memory?

154. How does a selection sort work for an array?

155. How do you insert a new item in a binary search tree?

156. What is Data abstraction?

157. What is a postfix expression?

158. What is the advantage of the heap over a stack?

159. How does variable declaration affect memory allocation?

160. What is a linear search?

161. What is the difference between a PUSH and a POP?

162. What is the primary advantage of a linked list?

163. Differentiate NULL and VOID

164. What is merge sort?

165. What is an ordered list?

166. What is FIFO?

167. How does dynamic memory allocation help in managing data?

168. Are linked lists considered linear or non-linear data structures?

169. What are multidimensional arrays?

170. Explain Binary Search Tree.

171. What is a stack?

172. Which data structures are applied when dealing with a recursive function?

173. What are binary trees?

174. What is a queue?

175. What is LIFO?

176. In what areas do data structures are applied?

177. How do you reference all the elements in a one-dimension array?

178. What is a linked list?

179. When is a binary search best applied?

180. Differentiate between file and structure storage structure.

181. What is data structure?

Questions Bank

View all Questions