utilisation de IComparable dans AVL Arbre

Question

utilisation de IComparable dans AVL Arbre

voix

0

 public class Node : IComparable

{
    public object element;
    public Node left;
    public Node right;
    public int height;


    public Node(object data, Node L, Node R)
    {

        element = data;
        left = L;
        right = R;
        height = 0;


    }
    public Node(object data)
    {

        element = data;
        left = null;
        right = null;
        height = 0;


    }

    public int CompareTo(object obj)
    {
        return (this.element.CompareTo((Node)obj.element));


    }


}

dans cet arbre AVL je veux comparer le noeud gauche et à droite et un autre équilibre Methode pour elle, mais au point de départ, il ne supporte pas compareTo dans cette ligne de code

 public int CompareTo(object obj)
    {
        return (this.element.CompareTo((Node)obj.element));


    }

bien que je interface utilisée Icomaparable..anyone dire ce qui manque dans ce qu'il ??????????????

c#data-structures binary-search-tree avl-tree

Créé 06/12/2011 à 21:02
source utilisateur Rdx

Dans d'autres langues...

1 réponses

BrokenGlass · Accepted Answer · 2011-12-06 21:09

Votre elementpropriété est de type objet, il ne met pas en œuvre IComparable. Au lieu de cela , vous pouvez faire une classe générique avec la contrainte que l'élément de données de type Tdoit mettre en œuvre IComparable<T>:

public class Node<T> : IComparable<Node<T>> where T: IComparable<T>
{
    public T element;
    public Node<T> left;
    public Node<T> right;
    public int height;


    public Node(T data, Node<T> L, Node<T> R)
    {

        element = data;
        left = L;
        right = R;
        height = 0;


    }
    public Node(T data)
    {

        element = data;
        left = null;
        right = null;
        height = 0;


    }

    public int CompareTo(Node<T> other)
    {
        return element.CompareTo(other.element);
    }
}