Join

• Join(L, R): given two trees such that L < R, merge them

• Splay on the maximum element in L then attach R

L

Previous slide

Next slide

Back to first slide

View graphic version