Class ZhangShashaTreeEditDistance.EditOperation<V>

  • Type Parameters:
    V - tree vertex type
    Enclosing class:
    ZhangShashaTreeEditDistance<V,​E>

    public static class ZhangShashaTreeEditDistance.EditOperation<V>
    extends java.lang.Object
    Represents elementary action which changes the structure of a tree.
    • Field Detail

      • firstOperand

        private final V firstOperand
        Vertex of a tree which is the first operand of this operations.
      • secondOperand

        private final V secondOperand
        Vertex of a tree which is a second operand of this operation. For OperationsType.INSERT and OperationsType.REMOVE this field is null.
    • Constructor Detail

      • EditOperation

        public EditOperation​(ZhangShashaTreeEditDistance.OperationType type,
                             V firstOperand,
                             V secondOperand)
        Constructs an instance of edit operation for the given type, firstOperand and secondOperand.
        Parameters:
        type - type of the operation
        firstOperand - first operand of the operation
        secondOperand - second operand of the operation
    • Method Detail

      • getFirstOperand

        public V getFirstOperand()
        Returns first operand of this operation
        Returns:
        first operand
      • getSecondOperand

        public V getSecondOperand()
        Returns second operand of this operation.
        Returns:
        second operand
      • equals

        public boolean equals​(java.lang.Object o)
        Overrides:
        equals in class java.lang.Object
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object