Ejemplo n.º 1
0
        public void FindLeafToAdd()
        {
            var tree = new BPlusTree(5, "test");

            tree.TryAppendElementToTree(3, "3");
            tree.TryAppendElementToTree(10, "10");
            tree.TryAppendElementToTree(15, "15");
            tree.TryAppendElementToTree(20, "20");
            tree.TryAppendElementToTree(12, "12");
            tree.TryAppendElementToTree(14, "14");
            var foundNode = tree.FindLeafToAdd(25, tree.Root);

            Assert.AreEqual(15, foundNode.KeyValueDictionary.ElementAt(0).Key);
            Assert.AreEqual(20, foundNode.KeyValueDictionary.ElementAt(1).Key);
        }