问答题
简答题
什么情况下二叉排序树的查找性能较好？什么情况下二叉排序树的查找性能最差？
【参考答案】
当二叉排序树接近平衡二叉树或完全二叉树时查找性能较好，当二叉排序树为单边单枝二叉树时查找性能最差。
点击查看答案
