Tagged: Doğrama

Doğrama (Hashing) Yöntemi

Doğrama (Hashing) Yöntemi

Arama yöntemleri içinde doğrama (hashing) yöntemi kullandığı farklı yaklaşımla ve performans açısından gösterdiği önemli başarıyla ön plana çıkmaktadır; Daha önceki arama yöntemlerinde elemanlar belirli bir veri yapısına birtakım özellikler kullanılarak yerleştirilmekte, arama işlemi de bu...

Doğrama Fonksiyonları (Hash Functions)

Doğrama Fonksiyonları (Hash Functions)

Doğrama fonksiyonlarını belirlemek için çok çeşitli yöntemler kullanmak mümkündür;Bu yöntemleri incelerken anahtar değerlerinin tam sayı olduğunu kabul edeceğiz (tabi dizge, yani String, ya da başta türdeki veriler de oldukça kolay bir şekilde tam sayıya çevrilebilir.)...

Doğrama Yönteminin Gerçekleştirimi

Doğrama Yönteminin Gerçekleştirimi

Doğrusal yerleştirme metodunu kullanarak gerçekleştirilen bir doğrama yapısı tanımı aşağıda ve ayrıca Record.java ile Hash.java dosyalarında verilmiştir: // doğrama yönteminde tutulacak kayıtları tanımlayan sınıf class Record { int key;               // kaydın anahtar değeri String info;           // kayıtta tutulacak bilgi// yaratıcı işlev, verilen...

Doğrulama Tablosu Arama

Doğrama Tablosu Arama

Örnek ödev, 4 adımdan oluşmaktadır; 1. Adım: Ders notlarında yer alan Item sınıfında eleman değeri olarak tutulan int val;         // eleman değeri yerine, int key;         // anahtar değeri String info;     // kayıt bilgisi bilgilerinin tutulmasını sağlayacak değişiklikleri (Item ve List sınıflarında)...