コード例 #1
0
        public void GatRangeTest()
        {
            int limit = 100;

            var rnd  = new Random();
            var vals = new List <int>();

            for (int i = 0; i < limit; ++i)
            {
                vals.Add(rnd.Next(limit));
            }

            var tree = new BPlusTree <int>(4);

            foreach (var v in vals)
            {
                tree.Add(v);
            }

            var arr = tree.ToArray();

            var len = rnd.Next(tree.Count - 1);
            var str = rnd.Next(tree.Count - len);

            var v1 = tree.GetRange(str, len);

            for (int i = 0; i < len; ++i)
            {
                Assert.AreEqual(v1[i], arr[str + i]);
            }
        }