c# - 痛苦的泛型，运算符 '>=' 不能应用于类型 'T' 和 'T' 的操作数

Question

这是我的代码:

class BinaryTree<T> 
{
    private node<T> Head;
    public class node<T> 
    {
     public T Data;
     public node<T> right;
     public node<T> left;
     public node<T> parent;
    ...
    }
    ...
    private void insert(ref T data, node<T> parent, ref node<T> currentChild) 
    {
    ...
        {
            if (currentChild.Data >= data) insert(ref data, currentChild, ref currentChild.right);
            else insert(ref data, currentChild, ref currentChild.left);
        }
     }
}

上面的 if (currentChild.Data >= data) 我收到错误:

Operator '>=' cannot be applied to operands of type 'T' and 'T'

我该怎么做才能解决错误？

Answer 1

您需要指定 T 实现 IComparable 以便您可以进行比较:

class BinaryTree<T> where T : IComparable<T>
{
    ...
    public class node<T> where T : IComparable<T> ...
    ...
    if (currentChild.Data.CompareTo(data) >= 0) ...
    ...
}