junit写搜索树测试

用法
assertTrue(range.contains(“Two”));

2个参数,右边错就打印左边.

AbstractSelfBalancingBinarySearchTree abt;
AbstractBinarySearchTree.Node node;
@Before
public void setUp() {
abt = new AbstractSelfBalancingBinarySearchTree() {
@Override
protected Node createNode(int value, Node parent, Node left, Node right) {
return new Node(value,parent,left,right);
}
};
node = null;
}这是首先在测试里写的值,node指针
AbstractBinarySearchTree.Node其中每个节点具有一个键（key）和两个子节点，左子节点的键小于父节点的键，右子节点的键大于父节点的键。它是二叉搜索树节点的抽象类
在创建二叉搜索树时通常会定义一个具体的节点类来承AbstractBinarySearchTree.Node并实现其抽象方法

AbstractBinarySearchTree abt;
AbstractBinarySearchTree.Node node;
这两行代码声明了两个类变量。第一个是AbstractBinarySearchTree类型的变量abt，第二个是AbstractBinarySearchTree.Node类型的变量node。这些变量在当前类中可以被使用，但还未被初始化。

首先我们看看Heap_item