public void TestCompute()
{
var values = new double []
{
0.05, 0.4, 0.08, 0.04, 0.1, 0.1, 0.23
};
var obs = new OptimalBinarySearchTree();
var res = obs.Compute(values);
Assert.That(Math.Round(res, 2), Is.EqualTo(2.18d));
}
public void ComputeTest()
{
var keys = new string[]
{
"k1",
"k2",
"k3",
"k4",
"k5",
};
var ds = new string[]
{
"d0",
"d1",
"d2",
"d3",
"d4",
"d5",
};
//添加一个虚拟的节点
var k = new float[]
{
0,
0.15f, 0.10f
, 0.05f, 0.10f
, 0.20f
};
var d = new float[]
{
0.05f, 0.10f
, 0.05f, 0.05f
, 0.05f, 0.10f
};
Assert.AreEqual(k.Sum() + d.Sum(), 1);
var obst = new OptimalBinarySearchTree <string>();
var e = obst.Compute(k, d, 5);
Assert.AreEqual(e, 2.75);
obst.PrintRoot();
obst.Create(keys, ds);
Console.WriteLine();
obst.Inorder(obst.Root, (node) => { Console.Write($"{node} "); });
}
