Son zamanlarda , ağaçlar arasında fark yaratma ile ilgili konuların bu özetini okudum ve bu sorun için en son teknolojinin ne olduğunu öğrenmemi sağladı.
Ayrıca, izin verilen düzenleme işlemleriniz arasında geleneksel ekleme / silme düğümü, kopyala / taşı alt ağacının genişletilmiş işlemlerini eklediğiniz içeriği düzenleme olduğunu varsayalım, bu sorun (en uygun farkı bulma) daha kolay veya daha zor hale getiriyor mu?
Yanıtlar:
Aşağıdaki makalede, ağaç düzenleme mesafesini hesaplamak için Zhang-Shasha'dan biraz daha verimli bir algoritma ve algoritmalarının en uygun olduğunun kanıtı (belirli bir geniş algoritma sınıfı içinde) açıklanmaktadır:
Konu hakkında biraz güncel olmayan yararlı bir anket:
Philip Bille. Ağaç düzenleme mesafesi ve ilgili sorunlar üzerine bir araştırma . Teorik Bilgisayar Bilimi, Cilt 337, Sayı 1-3, Sayfa 217–239, 2005.
Sorunun sürümlerinden biriyle ilgili yeni bir makale:
Tatsuya Akutsu ve diğ. Ağacın hesaplanması için kesin algoritmalar, sırasız ağaçlar arasındaki mesafeyi düzenler . Teorik Bilgisayar Bilimi, Cilt 412, Sayı 4-5, Sayfa 352-364, 2011.