BST与AVL打印结果对比

打印对比结果

手撸了一波AVL，结果各种bug…。Debug2小时，终于是好了，打印结果看看。

bst：
1-p(null)─┐
          │
        4-p(1)─┐
               │
             5-p(4)─┐
                    │
                  8-p(5)─┐
                         │
                       9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)
avl：
            ┌──────8-p(null)-h(4)──────┐
            │                          │
     ┌─4-p(8)-h(2)─┐            ┌─11-p(8)-h(3)─┐
     │             │            │              │
1-p(4)-h(1)   5-p(4)-h(1) 9-p(11)-h(1)   13-p(11)-h(2)─┐
                                                       │
                                                 15-p(13)-h(1)
add : 【24】
type:bst：
1-p(null)─┐
          │
        4-p(1)─┐
               │
             5-p(4)─┐
                    │
                  8-p(5)─┐
                         │
                       9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)─┐
                                               │
                                            24-p(15)
type:avl：
            ┌──────8-p(null)-h(4)──────┐
            │                          │
     ┌─4-p(8)-h(2)─┐            ┌─11-p(8)-h(3)─┐
     │             │            │              │
1-p(4)-h(1)   5-p(4)-h(1) 9-p(11)-h(1) ┌─15-p(11)-h(2)─┐
                                       │               │
                                 13-p(15)-h(1)   24-p(15)-h(1)

add : 【26】
type:bst：
1-p(null)─┐
          │
        4-p(1)─┐
               │
             5-p(4)─┐
                    │
                  8-p(5)─┐
                         │
                       9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)─┐
                                               │
                                            24-p(15)─┐
                                                     │
                                                  26-p(24)
type:avl：
            ┌────────8-p(null)-h(4)───────┐
            │                             │
     ┌─4-p(8)-h(2)─┐              ┌──15-p(8)-h(3)─┐
     │             │              │               │
1-p(4)-h(1)   5-p(4)-h(1) ┌─11-p(15)-h(2)─┐ 24-p(15)-h(2)─┐
                          │               │               │
                    9-p(11)-h(1)    13-p(11)-h(1)   26-p(24)-h(1)

add : 【2】
type:bst：
1-p(null)─┐
          │
      ┌─4-p(1)─┐
      │        │
   2-p(4)    5-p(4)─┐
                    │
                  8-p(5)─┐
                         │
                       9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)─┐
                                               │
                                            24-p(15)─┐
                                                     │
                                                  26-p(24)
type:avl：
            ┌────────8-p(null)-h(4)───────┐
            │                             │
     ┌─4-p(8)-h(3)─┐              ┌──15-p(8)-h(3)─┐
     │             │              │               │
1-p(4)-h(2)─┐ 5-p(4)-h(1) ┌─11-p(15)-h(2)─┐ 24-p(15)-h(2)─┐
            │             │               │               │
       2-p(1)-h(1)  9-p(11)-h(1)    13-p(11)-h(1)   26-p(24)-h(1)

LR类型：
add : 【3】
type:bst：
1-p(null)─┐
          │
      ┌─4-p(1)─┐
      │        │
   2-p(4)─┐  5-p(4)─┐
          │         │
        3-p(2)    8-p(5)─┐
                         │
                       9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)─┐
                                               │
                                            24-p(15)─┐
                                                     │
                                                  26-p(24)
type:avl：
                   ┌────────8-p(null)-h(4)───────┐
                   │                             │
            ┌─4-p(8)-h(3)─┐              ┌──15-p(8)-h(3)─┐
            │             │              │               │
     ┌─2-p(4)-h(2)─┐ 5-p(4)-h(1) ┌─11-p(15)-h(2)─┐ 24-p(15)-h(2)─┐
     │             │             │               │               │
1-p(2)-h(1)   3-p(2)-h(1)  9-p(11)-h(1)    13-p(11)-h(1)   26-p(24)-h(1)

add : 【7】
type:bst：
1-p(null)─┐
          │
      ┌─4-p(1)─┐
      │        │
   2-p(4)─┐  5-p(4)─┐
          │         │
        3-p(2)  ┌─8-p(5)─┐
                │        │
             7-p(8)    9-p(8)─┐
                              │
                           11-p(9)─┐
                                   │
                                13-p(11)─┐
                                         │
                                      15-p(13)─┐
                                               │
                                            24-p(15)─┐
                                                     │
                                                  26-p(24)
type:avl：
                   ┌──────────────8-p(null)-h(4)──────────────┐
                   │                                          │
            ┌─4-p(8)-h(3)─┐                           ┌──15-p(8)-h(3)─┐
            │             │                           │               │
     ┌─2-p(4)-h(2)─┐ 5-p(4)-h(2)─┐            ┌─11-p(15)-h(2)─┐ 24-p(15)-h(2)─┐
     │             │             │            │               │               │
1-p(2)-h(1)   3-p(2)-h(1)   7-p(5)-h(1) 9-p(11)-h(1)    13-p(11)-h(1)   26-p(24)-h(1)

add : 【0】
type:bst：
   ┌─1-p(null)─┐
   │           │
0-p(1)     ┌─4-p(1)─┐
           │        │
        2-p(4)─┐  5-p(4)─┐
               │         │
             3-p(2)  ┌─8-p(5)─┐
                     │        │
                  7-p(8)    9-p(8)─┐
                                   │
                                11-p(9)─┐
                                        │
                                     13-p(11)─┐
                                              │
                                           15-p(13)─┐
                                                    │
                                                 24-p(15)─┐
                                                          │
                                                       26-p(24)
type:avl：
                          ┌──────────────8-p(null)-h(5)──────────────┐
                          │                                          │
                   ┌─4-p(8)-h(4)─┐                           ┌──15-p(8)-h(3)─┐
                   │             │                           │               │
            ┌─2-p(4)-h(3)─┐ 5-p(4)-h(2)─┐            ┌─11-p(15)-h(2)─┐ 24-p(15)-h(2)─┐
            │             │             │            │               │               │
     ┌─1-p(2)-h(2)   3-p(2)-h(1)   7-p(5)-h(1) 9-p(11)-h(1)    13-p(11)-h(1)   26-p(24)-h(1)
     │
0-p(1)-h(1)

add : 【10】
type:bst：
   ┌─1-p(null)─┐
   │           │
0-p(1)     ┌─4-p(1)─┐
           │        │
        2-p(4)─┐  5-p(4)─┐
               │         │
             3-p(2)  ┌─8-p(5)─┐
                     │        │
                  7-p(8)    9-p(8)─┐
                                   │
                              ┌─11-p(9)─┐
                              │         │
                          10-p(11)   13-p(11)─┐
                                              │
                                           15-p(13)─┐
                                                    │
                                                 24-p(15)─┐
                                                          │
                                                       26-p(24)
type:avl：
                          ┌──────────────8-p(null)-h(5)──────────────┐
                          │                                          │
                   ┌─4-p(8)-h(4)─┐                           ┌──15-p(8)-h(4)─┐
                   │             │                           │               │
            ┌─2-p(4)-h(3)─┐ 5-p(4)-h(2)─┐            ┌─11-p(15)-h(3)─┐ 24-p(15)-h(2)─┐
            │             │             │            │               │               │
     ┌─1-p(2)-h(2)   3-p(2)-h(1)   7-p(5)-h(1) 9-p(11)-h(2)─┐  13-p(11)-h(1)   26-p(24)-h(1)
     │                                                      │
0-p(1)-h(1)