サンプル コードでは、「エラー コメント」のある行で次のエラーが発生します。
- 演算子 '<' は、タイプ 'T' および 'T' に対して定義されていません。
VB が適切な T 演算子を自動的に呼び出さないのはなぜですか? (つまり、T が整数の場合、整数比較関数を呼び出します。)
これをエレガントな方法で機能させることは可能ですか?
これは .NET 2.0 用です。
編集- 興味のある人のためにコードを更新しました。
Public Class TreeNode(Of T)
Public Left As TreeNode(Of T)
Public Right As TreeNode(Of T)
Public Value As IComparable(Of T)
Public Sub New(ByVal _value As T)
Value = _value
End Sub
End Class
Public Class Tree(Of T)
Private _Root As TreeNode(Of T)
Public ReadOnly Property Root()
Get
Return _Root
End Get
End Property
Public Sub New()
_Root = Nothing
End Sub
Public Function Add(ByVal value As IComparable(Of T)) As TreeNode(Of T)
If _Root Is Nothing Then
_Root = New TreeNode(Of T)(value)
Else
Dim node As TreeNode(Of T) = _Root
While node IsNot Nothing
If value.CompareTo(node.Value) < 0 Then
If node.Left IsNot Nothing Then
node = node.Left
Else
node.Left = New TreeNode(Of T)(value)
Return node.Left
End If
Else
If node.Right IsNot Nothing Then
node = node.Right
Else
node.Right = New TreeNode(Of T)(value)
Return node.Right
End If
End If
End While
End If
Return _Root
End Function
Public Sub Print(ByVal node As TreeNode(Of T))
If node IsNot Nothing Then
Print(node.Left)
Console.WriteLine(node.Value)
Print(node.Right)
End If
End Sub
End Class