Java 平衡与不平衡二叉树-需要澄清

我需要一些澄清，这可能是一个非常愚蠢的问题，我做了研究，但无法找到一个明确的答案，我的问题。我的问题是，平衡二叉树和非平衡二叉树之间有哪些属性差异？我在一次采访中被问到这一点（java问题），我已经向采访者解释了这些差异，但他提到他想知道区分这两种树的属性（二叉树-不平衡与平衡）

如果有人能为我澄清这一点，我将不胜感激。

通过“属性”，我相信面试官询问的是Big-O性能的复杂性

对于平衡树，access1是O（logn）。
对于不平衡树，access1是O（n）（最坏情况）

这是因为从排序数据构建的非平衡树实际上与链表相同

这两种树的空间复杂度是相同的

---

1） Access包括查找、插入和删除操作。

您具体想澄清什么？你有没有找到一些资源来解释你不理解的平衡二叉树？它的“属性”到底是什么意思？这有点模糊，可能是实现细节、操作的时间复杂性、定义树是否“平衡”的形式条件。。。我建议调查所有这些问题，如果面试中再次出现此类问题，请面试官澄清。我明白了，非常感谢你解释这一点。我一定会研究这些，以防它再次出现。好的，再次感谢！只有一个“属性”可能不同，即每个节点下的高度差，在平衡树的情况下受约束，在其他情况下不受约束，而在平衡树的情况下，这反过来会导致性能上界。如果面试官真的这么说的话，这是一个措词不当的问题。