Scapegoat tree join, fig 2

size(L) = 5             height(L) = 5
size(R) = 10            height(R) = 7

Maximum height is 2 * floor(log2(size)) + 1

size(L) + size(R) = 15, max height is 7


              L                      R

1             x                      o                            o
             ╱                     ╱   ╲                        ╱   ╲
2           x                    o       o                    o       o
           ╱                    ╱ ╲     ╱                    ╱ ╲     ╱
3         x            +       o   o   o         =          x    o  o
            ╲                     ╱                        ╱      ╲
4            x                   o                        x        o
            ╱                   ╱                        ╱        ╱
5          x                   o                        x        o
                              ╱                          ╲      ╱
6                            o                            x    o
                              ╲                          ╱    ╱
7                              o                        x    o
                                                              ╲
8!                                                             o    <-- to deep