I need to show an example of Splay tree that consists of at least 7 nodes, which after applying the Splay operation to one of the lowest leaves becomes a “bamboo”.
I’ve tried few examples but I but end up getting confused about the zig, zig-zig and zig-zag operations