public void FindLeafWithKey() { var tree = new BPlusTree(5, "5"); 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.FindLeafWithKey(20, tree.Root); Assert.AreEqual(foundNode, tree.Root.Children[1].Children[2]); }