问答题

简答题 什么情况下二叉排序树的查找性能较好?什么情况下二叉排序树的查找性能最差?

【参考答案】

当二叉排序树接近平衡二叉树或完全二叉树时查找性能较好,当二叉排序树为单边单枝二叉树时查找性能最差。