Tree rotations

# Test cases

    key = 5

    5            3
    |            |
    +- 6         +- 5
    |            |  |
    `- 3    ->   |  +- 6
       |         |  |
       +- 4      |  `- 4
       |         |
       `- 1      `- 1

    ------------------------------------------
    key = 5

    5            3
    |            |
    +- ø         +- 5
    |            |  |
    `- 3    ->   |  +- ø
       |         |  |
       +- 4      |  `- 4
       |         |
       `- 1      `- 1

    ------------------------------------------
    key = 5

    5            3
    |            |
    +- 6         +- 5
    |            |  |
    `- 3    ->   |  +- 6
       |         |  |
       +- 4      |  `- 4
       |         |
       `- ø      `- ø

    ------------------------------------------
    key = 5

    5            3
    |            |
    +- ø         +- 5
    |            |
    `- 3    ->   `- 1
       |
       +- ø
       |
       `- 1

    ------------------------------------------
    key = 4

    8                8
    |                |
    +- 12            +- 12
    |  |             |  |
    |  +- 14         |  +- 14
    |  |  |          |  |  |
    |  |  +- 15      |  |  +- 15
    |  |  |          |  |  |
    |  |  `- 13      |  |  `- 13
    |  |             |  |
    |  `- 10         |  `- 10
    |     |          |     |
    |     +- 11      |     +- 11
    |     |          |     |
    |     `- 9  ->   |     `- 9
    |                |
    `- 4             `- 2
       |                |
       +- 6             +- 4
       |  |             |  |
       |  +- 7          |  +- 6
       |  |             |  |  |
       |  `- 5          |  |  +- 7
       |                |  |  |
       `- 2             |  |  `- 5
          |             |  |
          +- 3          |  `- 3
          |             |
          `- 1          `- 1

    ------------------------------------------
    key = 8

    10                    10
    |                     |
    +- 11                 +- 11
    |                     |
    `- 8                  `- 6
       |                     |
       +- 9                  +- 8
       |                     |  |
       `- 6                  |  +- 9
          |                  |  |
          +- 7       ->      |  `- 7
          |                  |
          `- 4               `- 4
             |                  |
             +- 5               +- 5
             |                  |
             `- 2               `- 2
                |                  |
                +- 3               +- 3
                |                  |
                `- ø               `- ø

    ------------------------------------------
    key = 10

    10                    8
    |                     |
    +- 11                 +- 10
    |                     |  |
    `- 8                  |  +- 11
       |                  |  |
       +- 9               |  `- 9
       |                  |
       `- 6               `- 6
          |                  |
          +- 7       ->      +- 7
          |                  |
          `- 4               `- 4
             |                  |
             +- 5               +- 5
             |                  |
             `- 2               `- 2
                |                  |
                +- 3               +- 3
                |                  |
                `- ø               `- ø

    ------------------------------------------
    key = 9

    6                   6
    |                   |
    +- 9                +- 8
    |  |                |  |
    |  +- 12            |  +- 9
    |  |  |             |  |  |
    |  |  +- 15         |  |  +- 12
    |  |  |  |          |  |  |  |
    |  |  |  +- ø       |  |  |  +- 15
    |  |  |  |          |  |  |  |  |
    |  |  |  `- 14      |  |  |  |  +- ø
    |  |  |             |  |  |  |  |
    |  |  `- 11    ->   |  |  |  |  `- 14
    |  |                |  |  |  |
    |  `- 8             |  |  |  `- 11
    |                   |  |  |
    `- 3                |  |  `- ø
       |                |  |
       +- 5             |  `- ø
       |                |
       `- 2             `- 3
       |
       +- 5
       |
       `- 2

    ------------------------------------------
    key = 7

    7               5
    |               |
    +- 8            +- 7
    |               |  |
    `- 5            |  +- 8
       |            |  |
       +- 6    ->   |  `- 6
       |            |
       `- 3         `- 3
          |            |
          +- 4         +- 4
          |            |
          `- 1         `- 1

    ------------------------------------------
    key = 15

    17                     17
    |                      |
    +- 40                  +- 40
    |  |                   |  |
    |  +- 44               |  +- 44
    |  |  |                |  |  |
    |  |  +- 51            |  |  +- 51
    |  |  |  |             |  |  |  |
    |  |  |  +- 59         |  |  |  +- 59
    |  |  |  |  |          |  |  |  |  |
    |  |  |  |  +- 61      |  |  |  |  +- 61
    |  |  |  |  |          |  |  |  |  |
    |  |  |  |  `- 55      |  |  |  |  `- 55
    |  |  |  |             |  |  |  |
    |  |  |  `- 47         |  |  |  `- 47
    |  |  |                |  |  |
    |  |  `- 42            |  |  `- 42
    |  |     |             |  |     |
    |  |     +- ø          |  |     +- ø
    |  |     |             |  |     |
    |  |     `- 41         |  |     `- 41
    |  |                   |  |
    |  `- 27               |  `- 27
    |     |                |     |
    |     +- 28            |     +- 28
    |     |                |     |
    |     `- 21            |     `- 21
    |        |             |        |
    |        +- 24         |        +- 24
    |        |  |          |        |  |
    |        |  +- 25      |        |  +- 25
    |        |  |          |        |  |
    |        |  `- 22 ->   |        |  `- 22
    |        |             |        |
    |        `- 19         |        `- 19
    |           |          |           |
    |           +- 20      |           +- 20
    |           |          |           |
    |           `- 18      |           `- 18
    |                      |
    `- 9                   `- 9
       |                      |
       +- 15                  +- 13
       |  |                   |  |
       |  +- 16               |  +- 15
       |  |                   |  |  |
       |  `- 13               |  |  +- 16
       |     |                |  |  |
       |     +- 14            |  |  `- 14
       |     |                |  |
       |     `- 11            |  `- 11
       |        |             |     |
       |        +- 12         |     +- 12
       |        |             |     |
       |        `- 10         |     `- 10
       |                      |
       `- 5                   `- 5
          |                      |
          +- 8                   +- 8
          |                      |
          `- 2                   `- 2
             |                      |
             +- 4                   +- 4
             |                      |
             `- 0                   `- 0

    ------------------------------------------
    key = 21

    17                     17
    |                      |
    +- 40                  +- 40
    |  |                   |  |
    |  +- 44               |  +- 44
    |  |  |                |  |  |
    |  |  +- 51            |  |  +- 51
    |  |  |  |             |  |  |  |
    |  |  |  +- 59         |  |  |  +- 59
    |  |  |  |  |          |  |  |  |  |
    |  |  |  |  +- 61      |  |  |  |  +- 61
    |  |  |  |  |          |  |  |  |  |
    |  |  |  |  `- 55      |  |  |  |  `- 55
    |  |  |  |             |  |  |  |
    |  |  |  `- 47         |  |  |  `- 47
    |  |  |                |  |  |
    |  |  `- 42            |  |  `- 42
    |  |     |             |  |     |
    |  |     +- ø          |  |     +- ø
    |  |     |             |  |     |
    |  |     `- 41         |  |     `- 41
    |  |                   |  |
    |  `- 27               |  `- 27
    |     |                |     |
    |     +- 28            |     +- 28
    |     |                |     |
    |     `- 21            |     `- 19
    |        |             |        |
    |        +- 24         |        +- 21
    |        |  |          |        |  |
    |        |  +- 25      |        |  +- 24
    |        |  |          |        |  |  |
    |        |  `- 22 ->   |        |  |  +- 25
    |        |             |        |  |  |
    |        `- 19         |        |  |  `- 22
    |           |          |        |  |
    |           +- 20      |        |  `- 20
    |           |          |        |
    |           `- 18      |        `- 18
    |                      |
    `- 9                   `- 9
       |                      |
       +- 15                  +- 15
       |  |                   |  |
       |  +- 16               |  +- 16
       |  |                   |  |
       |  `- 13               |  `- 13
       |     |                |     |
       |     +- 14            |     +- 14
       |     |                |     |
       |     `- 11            |     `- 11
       |        |             |        |
       |        +- 12         |        +- 12
       |        |             |        |
       |        `- 10         |        `- 10
       |                      |
       `- 5                   `- 5
          |                      |
          +- 8                   +- 8
          |                      |
          `- 2                   `- 2
             |                      |
             +- 4                   +- 4
             |                      |
             `- 0                   `- 0