二叉树查询性能分析：插入和删除操作都必须先查找，查找效率代表了二叉搜索树中各个操作的性能对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索在二叉搜索树树平均查找长度是结点的深度的函数，即结点越深，则比较次数越多如图： 下面就是