GESP 2023年12月 C++六级 判断题 第7题

这里说的是平均情况：当二叉搜索树大致平衡时，每次查找都能排除约一半的子树，平均复杂度为 O(log n)。但要留意——若插入顺序很差使树退化成一条链，最坏会退化到 O(n)。