Balanced Tree problem list, but few Balanced Tree solutions.

non-rotate Treap

Security Template

Rotate last accessed node to root to maintain amortized efficiency.

Hard.

meaningful

Easy

Useful