Binary Search Tree

This represents the values inserted in this order
45 15 85 75 55 70 95 25 60 50 90 40 80 35 20 10 5 65 30
Note: the tree is 5 nodes high, at most 5 comparisons to search 20 items. This is significant improvement over 20 comparisons Note: The tree is balanced so it provides optimum search time

Root Node blue
Addr:0xd53390

Right Child Node pink

Left Child Node green

Addr:0xd53390

Value:55

Right:0xd51010

Left:0xd53360
- Addr:0xd53360
  
  Value:25
  
  Right:0xd53400
  
  Left:0xd51060
  - Addr:0xd51060
    
    Value:15
    
    Right:0xd53520
    
    Left:0xd534a0
    - Addr:0xd534a0
      
      Value:10
      
      Right:0
      
      Left:0xd53570
      - Addr:0xd53570
        
        Value:5
        
        Right:0
        
        Left:0
      - NULL Pointer
        
        No Node
    - Addr:0xd53520
      
      Value:20
      
      Right:0
      
      Left:0
  - Addr:0xd53400
    
    Value:40
    
    Right:0xd51040
    
    Left:0xd53450
    - Addr:0xd53450
      
      Value:35
      
      Right:0
      
      Left:0xd535c0
      - Addr:0xd535c0
        
        Value:30
        
        Right:0
        
        Left:0
      - NULL Pointer
        
        No Node
    - Addr:0xd51040
      
      Value:45
      
      Right:0xd533b0
      
      Left:0
      - NULL Pointer
        
        No Node
      - Addr:0xd533b0
        
        Value:50
        
        Right:0
        
        Left:0
- Addr:0xd51010
  
  Value:75
  
  Right:0xd53480
  
  Left:0xd534f0
  - Addr:0xd534f0
    
    Value:65
    
    Right:0xd51080
    
    Left:0xd53430
    - Addr:0xd53430
      
      Value:60
      
      Right:0
      
      Left:0
    - Addr:0xd51080
      
      Value:70
      
      Right:0
      
      Left:0
  - Addr:0xd53480
    
    Value:90
    
    Right:0xd533e0
    
    Left:0xd53340
    - Addr:0xd53340
      
      Value:85
      
      Right:0
      
      Left:0xd534d0
      - Addr:0xd534d0
        
        Value:80
        
        Right:0
        
        Left:0
      - NULL Pointer
        
        No Node
    - Addr:0xd533e0
      
      Value:95
      
      Right:0
      
      Left:0