二叉查找树的定义和存储结构

定义

二叉查找树又叫二叉搜索树或二叉排序树，它有一个可以比较的键

某结点的键大于它左子树中任何结点的键，小于它右子树中任何结点的键

中序遍历二叉查找树可以得到一个键从小到大排序的序列，这就是二叉排序树的由来

存储结构

java

public class BinaryTree<Key extends Comparable<Key>, Value>{

	 private Node root; //记录根结点 
	 
	 private int N; //记录树中元素的个数
    
    //私有内部类 结点
	private class Node {
 
	    private Key key; //键
	    private Value value;//值
	    private Node left;//左子结点
	    private Node right;//右子结点
	    
	    public Node(Key key, Value value, Node left, Node right) {
	        this.key = key;
	        this.value = value;
	        this.left = left;
	        this.right = right;
	    }
    
	}	
	
}