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); }