摘要：
由于普通链表的查找，删除的时间复杂度为o(n)，插入的时间复杂度为o(1)，现介绍一种查找，删除，插入的时间复杂度均在o(logn)~o(n)之间的数据结构，这就是二叉搜索树。二叉搜索树的规则：1.每一个父节点都有0~2个子结点，分别为左孩子节点，右孩子节点。2.左孩子节点的值小于父节点的值，父节点的值小于右孩子节点的值。根据第一条规则，我们可以将一个二叉搜索树分解为两个子二叉搜索树加一个根节点。从第二条规则我们可以知道，左子树上的任意节点值都小于根节点值，而右子树上的任意节点值都大于根节点值。如图所示，(a)为二叉搜索树，而(b)不是。因为(b)中左子二叉树上的值为7的节点大于根节点6。具体 阅读全文
