I want to insert some values to a Leaf oriented
AVL tree but for the life of me i cant even find a single resource out there that even mentions it yet alone gives an example
I want to make sure that im doing the rotations correctly because its different than the normal node oriented AVL tree.
As you probably already know leaf oriented trees store their values at the leaves ( i have marked them with a square
). All the other nodes just contain information so you can navigate to the correct leaf ( i have marked them with a circle
).
Here is an example of how it looks like adding {14,17,11,7} that i made.
Does anyone know any resource having examples like this which showcases all the 4 rotations as well as deletions?
Note: if you were using a node oriented AVL tree a right rotation would not even be needed at this point