定义
1、若任意节点左子树非空，则左子树上所有节点的值均小于根节点的值
2、若任意节点右子树非空，则右子树上所有节点的值君大于根节点的值
3、任意节点的左右子树均为二叉查找树
4、无相同键值的节点
时间复杂度
插入和查找的时间复杂度均为lgN，但是在有序序列插入时二叉查找树会退化为单链表，时间复杂度退化成N，为克服此困难，引入二叉平衡树（AVL-Tree）。
标签：左子,复杂度,右子,二叉,查找,节点
来源： https://www.cnblogs.com/czyhit/p/15941591.html