simpleoptimalbsttest.java

来自「<算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关」· Java 代码 · 共 39 行

/*
 * Copyright (C) 2003-2008 Wang Pengcheng <[e-mail]>
 * Permission is granted to copy, distribute and/or modify this
 * document under the terms of the GNU Free Documentation License,
 * Version 2.0 or any later version published by the Free Software Foundation;
 * with no Invariant Sections.
 * You may obtain a copy of the License at
 *   http://www.gnu.org/licenses/lgpl.txt
 */
//19 Feb 2008
package cn.edu.whu.iss.algorithm.unit15.test;

import cn.edu.whu.iss.algorithm.unit15.optimalbst.SimpleOptimalBST;
import junit.framework.TestCase;

public class SimpleOptimalBSTTest extends TestCase implements OptimalBSTTestData{

	private SimpleOptimalBST bst;
	
	protected void setUp() throws Exception {
		super.setUp();
		bst = new SimpleOptimalBST();
	}

	public void testOptimalBST() {
		for(int i=0;i<ans.length;i++){
			assertEquals(ans[i], bst.optimalBST(p[i], q[i]));
		}
	}

	public void testGetOptimalBST() {
		for(int i=0;i<ans.length;i++){
			String s = bst.getOptimalBST(p[i], q[i]);
			System.out.print(s);
		}
	}

}