Karma tablo vs Hash listesi vs Hash ağaç?

Question

Hangi özellik Karma tabloyu, Karma listesi ve Karma ağacı birbirinden farklı kılar? Hangisi ne zaman kullanılır? Masa ne zaman ağaçtan üstün.

Answer 1

• Hashtable'a: bu anahtar, anahtar ile bağlantılı değeri saklamak için karar için gerekli olan bir karma kodunun hesaplanması için kullanıldığı (anahtar değeri) çiftleri sokulabilen bir veri yapısı bulunuyor . Bu tür bir yapı yararlıdır, çünkü bir hashcode'un hesaplanması O (1) 'dir, böylece bir öğeyi sabit zamanda bulabilir veya yerleştirebilirsiniz. (Bu performansı biraz değiştiren uyarılar ve farklı uygulamalar olduğunu unutmayın)
• Hashlist: Yalnızca çeşitli veri kümelerinde hesaplanan karma kodların bir listesidir. Örn: bir dosyayı birçok parçaya bölüyorsunuz ve her parça için bir hash kodu hesaplıyorsunuz, sonra hepsini bir listede saklıyorsunuz. Daha sonra, verilerin bütünlüğünü doğrulamak için bu listeyi kullanabilirsiniz.
• Hashtree: Bir hashlist benzer ancak bunun yerine, bir ağaç var sağlamalarının bir listesini sahip yani ağaçtaki her düğüm kendi çocukları hesaplanır bir karma kodu olduğunu. Tabii ki, yaprakları, karma kodları hesaplamaya başladığınız veriler olacaktır.

Hashtable'a,