private void resize(int cap)
        {
            LinearProbingHashST <TKey, TValue> t;

            t = new LinearProbingHashST <TKey, TValue>(cap);
            for (int i = 0; i < M; i++)
            {
                if (keys[i] != null)
                {
                    t.put(keys[i], vals[i]);
                }
            }

            keys = t.keys;
            vals = t.vals;
            M    = t.M;
        }
Ejemplo n.º 2
0
        //keys: S E A R C H E X A M P  L  E
        //vals: 0 1 2 3 4 5 6 7 8 9 10 11 12
        private LinearProbingHashST <string, int> initST()
        {
            var st = new LinearProbingHashST <string, int>();

            st.put("S", 0);
            st.put("E", 1);
            st.put("A", 2);
            st.put("R", 3);
            st.put("C", 4);
            st.put("H", 5);
            st.put("E", 6);
            st.put("X", 7);
            st.put("A", 8);
            st.put("M", 9);
            st.put("P", 10);
            st.put("L", 11);
            st.put("E", 12);
            return(st);
        }
Ejemplo n.º 3
0
 public SparseVector()
 {
     st = new LinearProbingHashST <int, double>();
 }