Questions tagged [avl-trees]
The avl-trees tag has no usage guidance.
5
questions with no upvoted or accepted answers
2
votes
0answers
99 views
Optimizing AVL Tree operations for sequential data
I'm working on an implementation of a data structure that needs a tree-like data structure for accelerating look-ups.
The interesting part about this data structure is that the only operations on the ...
0
votes
0answers
22 views
Starting with an initially empty AVL-tree, draw the resulting AVL-tree after insertion
Starting with an initially empty AVL-tree, draw the resulting AVL-tree after inserting the following elements one after another. 50, 70, 30, 10, 20, 15.
I'm not sure if I am doing it correctly since ...
0
votes
0answers
40 views
Finding rank of newly inserted node in AVL tree augmented with rank of node
My prof was talking about how to augment a tree to efficiently find the key with a given rank. On the way to getting the right answer (store the size of the subtree rooted at each node), he proposed ...
0
votes
0answers
116 views
How to create an AVL tree, given it's pre-order traversal?
Given the pre-order traversal, we can easily obtain the necessary Binary Search Tree(BST- not necessarily balanced). However, the problem arises when we have to decide the balancing manually(this was ...
0
votes
0answers
115 views
How many maximum height AVL trees given height?
I am having some trouble finding a recursive formula for finding the number of maximum height AVL trees of height h. Height 0 has 1, height 1 has 2, height 2 has 4, height 3 has 8, etc. is that ...
