Please enable JavaScript.

Coggle requires JavaScript to display documents.

BST, 20 (left, right), 10 (left, right), f (b, a), f (b, c), checkBST(20,…

- - - - 15
        
        right
        
        17
    - - 5
        
        left
        
        3
        
        right
        
        7
- - - - 7
    - - 2
- - - - 30
- - - - checkBST(5, min, 10)
        
        (min, MAX <= 5)
        
        checkBST(3, min, 5)
        
        (min, MAX <= 3)
        
        checkBST(null, min, 3)
        
        (min > 3, MAX <= 5)
        
        checkBST(null, 3, 5)
        
        (min > 5, MAX <= 10)
        
        checkBST(7, 5, 10)
        
        (min > 5, MAX <= 10)
        
        checkBST(null, 7, 10)
        
        (min, MAX <= 7)
        
        checkBST(null, min, 7)
    - - checkBST(null, 10, 20)
- - - - checkBST(null, 30, max)
    - - checkBST(null, 20, 30)
- - - - first [ ], second [ 20, 30], prefix[10, 5, 2, 7]
        
        first [7], second [30], prefix[10, 5, 2, 20]
        
        first [7], second [30], prefix[10, 5, 2, 20]
        
        first [ ], second [30], prefix[10, 5, 2, 20, 7]
        
        [10, 5, 2, 20, 7, 30]
        
        first [7], second [ ], prefix[10, 5, 2, 20, 30]
        
        [ 10, 5, 2, 20, 30, 7]
        
        [10, 5, 2, 7, 20, 30]
      - first [2, 7], second [ 30], prefix[10, 5, 20]
        
        first [7], second [ 30], prefix[10, 5, 20, 2]
        
        first [], second [ 30], prefix[10, 5, 20, 2, 7]
        
        [10, 5, 20, 2, 7, 30]
        
        first [7], second [ ], prefix[10, 5, 20, 2, 30]
        
        [10, 5, 20, 2, 30 ,7]
        
        first [2, 7], second [ ], prefix[10, 5, 20, 30]
        
        [10, 5, 20, 30, 2, 7]
    - - first [2, 7], second [30], prefix[10, 20, 5]
        
        first [7], second [30], prefix[10, 20, 5, 2]
        
        first [ ], second [30], prefix[10, 20, 5 , 2 ,7]
        
        [10, 20, 5, 2, 7, 30]
        
        first [7], second [], prefix[10, 20, 5, 2, 30]
        
        [10, 20, 5, 2, 30, 7]
        
        first [2, 7], second [], prefix[10, 20, 5, 30]
        
        [10, 20, 5, 30, 2, 7]
        
        first [5, 2, 7], second [ ], prefix[10, 20, 30]
        
        [10, 20, 30, 5, 2, 7]