utilizarea icomparable în AVL copac

Question

utilizarea icomparable în AVL copac

voturi

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));


    }


}

în acest copac AVL vreau să compare nodul stânga și la dreapta și alte Methode echilibru pentru ea, dar la punctul de start nu are suport în compareTo în această linie de cod

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


    }

deși am folosit interfață Icomaparable..anyone spune ceea ce lipsește în ea ea ??????????????

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

Întrebat 06/12/2011 la 21:02
sursa de către utilizator Rdx

În alte limbi...

1 răspunsuri

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

Dvs. de elementproprietate este de tipul de obiect, astfel încât să nu pună în aplicare IComparable. In schimb ai putea face o clasă generică cu constrângerea că elementul de date de tip Ttrebuie să pună în aplicare 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);
    }
}