数据结构之二叉搜索树

概念

二叉搜索树具有一下4个性质
1 所有节点的关键码都互不相同
2 左子树上的关键码都小于根节点的关键码
3 右子树上的关键码都大于右子树的关键码
4 左右子树也是二叉搜索树

关键码是节点所保留元素中的某个属性，它能够唯一的表示（区分）这个节点，对二叉搜索树进行中序遍历，就可以按照关键码的大小从大到小的顺序将各个节点排列起来，因此，二叉树也叫二叉搜索树，下图是事例 二叉搜索树简单事例.png
二叉搜索树可以用来表示字典结构，它的搜索，插入，删除操作平均时间代价为o(log2n);