When a unit cost function is used,

When a unit cost function is used, the edit distance between two trees is bounded
from below by the difference in the size of the trees. Consider two trees T1 and T2
where |T1| > |T2|. To change T1 to T2 at least |T1| − |T2| nodes must be
removed from T1. Similarly, if T2 is a larger tree than T1, at least |T2| − |T1|
nodes must be inserted in T1 to change it to T2.

Kết quả (Việt) 1:

Khi sử dụng một chức năng đơn vị chi phí chỉnh sửa khoảng cách giữa hai cây có ranh giớitừ bên dưới bởi sự khác biệt trong kích thước của các cây. Hãy xem xét hai cây T1 và T2nơi | T1| > | T2|. Để thay đổi T1 đến T2 ít | T1| − | T2| nút phảiloại bỏ từ T1. Tương tự, nếu T2 là một cây lớn hơn so với T1, ít nhất | T2| − | T1|nút phải được lắp vào T1 để thay đổi nó đến T2.

Kết quả (Việt) 2:

Khi một hàm chi phí đơn vị được sử dụng, chỉnh sửa khoảng cách giữa hai cây được bao bọc
từ bên dưới bởi sự khác biệt về kích thước của cây. Hãy xem xét hai cây T1 và T2
nơi | T1 | > | T2 |. Để thay đổi T1 T2 ít nhất | T1 | - | T2 | các nút phải được
loại bỏ từ T1. Tương tự như vậy, nếu T2 là một cây lớn hơn T1, ít nhất | T2 | - | T1 |
hạch phải lắp T1 để thay đổi nó để T2.