(1) minsta antalet infogningar, borttagningar och ersättningar som krävs för att ändra en sträng eller ett träd till ett annat. (2) A Θ (m × n) algoritm för att beräkna avståndet mellan strängar, där m och n är längden på strängarna.