标签：
二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。
二叉搜索树满足以下性质：
1. 若根节点左子树不为空，则左子树上的所有节点均小于根节点；
2. 若根节点右子树不为空，则右子树上的所有节点均大于根节点；
3. 其左右子树也是二叉搜索树(递归定义)；
4. 没有键值相等的点。
B树就是B-树。B树/B-树英文叫B-Tree，可能被不小心翻译成了B-树。
标签：
原文地址：http://www.cnblogs.com/yongheng20/p/5865609.html
