K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题讨论的是未经过平衡优化的普通二叉搜索树，不包含AVL树、红黑树等自平衡二叉搜索树。
二叉搜索树的查找时间复杂度稳定为O(logn)，不会出现性能退化的情况
当二叉搜索树为完全二叉树时，查找性能达到最差水平
二叉搜索树的平均查找时间复杂度为O(logn)，最坏情况下会退化到O(n)
二叉搜索树的查找性能仅和结点总数有关，和结点的插入顺序无关