摘要：定义 1、若任意节点左子树非空，则左子树上所有节点的值均小于根节点的值 2、若任意节点右子树非空，则右子树上所有节点的值君大于根节点的值 3、任意节点的左右子树均为二叉查找树 4、无相同键值的节点 时间复杂度 插入和查找的时间复杂度均为lgN，但是在有序序列插入时二叉查找树会退化为单链表，时间复杂度 阅读全文