Пример #1
0
        public void Sil(int anahtar)
        {
            int indis = (anahtar % tabloBoyutu);

            if (hashTablosu[indis] != null)
            {
                HashDugumu oncekiHashDugumu = null;
                HashDugumu hashDugumu       = (HashDugumu)hashTablosu[indis];
                while (hashDugumu.Next != null && hashDugumu.Anahtar != anahtar)
                {
                    oncekiHashDugumu = hashDugumu;
                    hashDugumu       = hashDugumu.Next;
                }
                if (hashDugumu.Anahtar == anahtar)
                {
                    if (oncekiHashDugumu == null)
                    {
                        hashTablosu[indis] = hashDugumu.Next;
                    }
                    else
                    {
                        oncekiHashDugumu.Next = hashDugumu.Next;
                    }
                }
            }
        }
Пример #2
0
        public void Ekle(int anahtar, Mezun3 deger)
        {
            int indis = (anahtar % tabloBoyutu);

            if (hashTablosu[indis] == null)
            {
                hashTablosu[indis] = new HashDugumu(anahtar, deger);
            }
            else
            {
                if (hp == null)
                {
                    hp = new Heap(2);
                    HashDugumu hd       = (HashDugumu)hashTablosu[indis];
                    Mezun3     sonDeger = (Mezun3)hd.Deger;
                    hp.Insert(sonDeger);
                }
                else
                {
                    int oldSize = hp.maksBoyut;
                    hp.YenidenBoyutlandir(oldSize++);
                }
                hp.Insert(deger);
                hashTablosu[indis] = null;
                hashTablosu[indis] = new HashDugumu(anahtar, hp);
            }
        }