Splay Tree Insertion
A guide to splay tree insertion using zig, zig-zig, and zig-zag rotations with amortized O(log n) time complexity using the potential method analysis.
A guide to splay tree insertion using zig, zig-zig, and zig-zag rotations with amortized O(log n) time complexity using the potential method analysis.