1.二叉搜索树
特点：
1.每个元素都有一个key,每个元素的key一定不相同。
2.左子树的key <根，右子树的key>根。
3.子树仍然满足条件。
索引二叉搜索树：在左端加上leftsize的field表示左端节点数+1.
插入：依次比较插入节点的key跟根节点的key
删除：1.leaf2.只有一端有节点的node3.两端都有节点的node 删除节点用左端最大或右端最小代替。
树的高度决定了插入的负责度，最优的高度是log2底N.
2.平衡搜索二叉树 AVL树
1.是一种二叉搜索树。2.|HL-HR|左右两边的高度差<=1;
原文：http://www.cnblogs.com/bounceFront/p/5517816.html