Radix ağaçları (aka sıkıştırılmış denemeler) ve Patricia deniyor, ama aslında aynı olup olmadıklarına dair çelişkili bilgiler buluyorum. Sayı tabanı ağacı, normal (sıkıştırılmamış) ağaçlardan, düğümler tek çocukken ebeveynleri ile düğümleri birleştirerek elde edilebilir. Bu aynı zamanda Patricia'nın denemesi için de geçerli. İki veri yapısı hangi yönlerden farklıdır?
Örneğin, NIST ikisini aynı şekilde listeler:
Patricia ağacı
(veri yapısı)
Tanım: Tek bir çocuk olan herhangi bir düğümün ebeveyni ile birleştirildiği bir ipucunun kompakt bir temsili.
Radix ağacı olarak da bilinir.
İnternetteki birçok kaynak aynı şeyi iddia ediyor. Ancak, görünüşe göre Patricia çalışır özel bir radix ağaçları durumda. Vikipedi girişi diyor ki:
PATRICIA denemeleri, radix eşittir 2 olan radix denemeleridir, bu, anahtarın her bir bitinin ayrı ayrı karşılaştırıldığı ve her bir düğümün iki yönlü (yani, sağdan sola) bir dal olduğu anlamına gelir.
Bunu gerçekten anlamıyorum. Aradaki fark sadece arama yaparken karşılaştırmalar yapıldığında mı? Her bir düğüm "iki yönlü bir dal" nasıl olabilir? ALPHABET_SIZE
Belirli bir düğüm için mümkün olan en fazla dal bulunmamalı mı?
Birisi bunu netleştirebilir mi? Pratik amaçlar için, radix denemeleri tipik olarak Patricia'nın denemesiyle (ve dolayısıyla genellikle aynı kabul edilir) yapılır mı? Yoksa böyle bir genelleme yapılamaz mı?