VERSION 1.0 CLASS
BEGIN
  MultiUse = -1  'True
  Persistable = 0  'NotPersistable
  DataBindingBehavior = 0  'vbNone
  DataSourceBehavior  = 0  'vbNone
  MTSTransactionMode  = 0  'NotAnMTSObject
END
Attribute VB_Name = "CTreeNode"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = True
Attribute VB_PredeclaredId = False
Attribute VB_Exposed = False
' Fig. 21.15
' Class CTreeNode
Option Explicit
Private mLeft As CTreeNode
Private mNodeData As Variant
Private mRight As CTreeNode

Public Property Get Data() As Variant
   Data = mNodeData
End Property

Public Property Let Data(ByVal vNewValue As Variant)
   mNodeData = vNewValue
End Property

Public Property Get Left() As Variant
   Set Left = mLeft
End Property

Public Property Let Left(ByVal vNewValue As Variant)
   Set mLeft = vNewValue
End Property

Public Property Get Right() As Variant
   Set Right = mRight
End Property

Public Property Let Right(ByVal vNewValue As Variant)
   Set mRight = vNewValue
End Property

Public Sub Insert(value As Variant)
   If value < mNodeData Then
      If mLeft Is Nothing Then
         Set mLeft = New CTreeNode
         mLeft.Data = value
      Else
         mLeft.Insert (value)
      End If
   ElseIf value > mNodeData Then
      If mRight Is Nothing Then
         Set mRight = New CTreeNode
         mRight.Data = value
      Else
         mRight.Insert (value)
      End If
   End If
End Sub