Tree 平衡二叉搜索树和二叉搜索树有什么区别？

很抱歉，如果这是一个非常基本的问题，但我对树木是相当陌生的，因此，这些天来，这个疑问困扰着我

---

二叉搜索树和平衡二叉搜索树有什么区别？不是每个BST（二进制搜索树）都已经是BBST（平衡BST）了吗不同之处在于平衡二叉树具有可能的最小高度

不同之处在于平衡二叉树具有可能的最小高度

不同之处在于平衡二叉树具有可能的最小高度

不同之处在于平衡二叉树具有可能的最小高度

“平衡”是二叉树可能具有的属性。这通常意味着树中的每个节点在其下的每个子树上具有大致相同数量的后代节点。更具体地说，这意味着树的“高度”已最小化

对于不“平衡”的树，可能有一个二叉树，其中所有“左”子节点都为空，否则它仍然具有“二叉搜索树”的属性。这被称为退化树，因为它在结构上更像一个链表，因此将有O（N）个搜索时间，而不是O（log（N））。

二叉树可能具有“平衡”属性。这通常意味着树中的每个节点在其下的每个子树上具有大致相同数量的后代节点。更具体地说，这意味着树的“高度”已最小化

对于不“平衡”的树，可能有一个二叉树，其中所有“左”子节点都为空，否则它仍然具有“二叉搜索树”的属性。这被称为退化树，因为它在结构上更像一个链表，因此将有O（N）个搜索时间，而不是O（log（N））。

二叉树可能具有“平衡”属性。这通常意味着树中的每个节点在其下的每个子树上具有大致相同数量的后代节点。更具体地说，这意味着树的“高度”已最小化

对于不“平衡”的树，可能有一个二叉树，其中所有“左”子节点都为空，否则它仍然具有“二叉搜索树”的属性。这被称为退化树，因为它在结构上更像一个链表，因此将有O（N）个搜索时间，而不是O（log（N））。

二叉树可能具有“平衡”属性。这通常意味着树中的每个节点在其下的每个子树上具有大致相同数量的后代节点。更具体地说，这意味着树的“高度”已最小化

---

对于不“平衡”的树，可能有一个二叉树，其中所有“左”子节点都为空，否则它仍然具有“二叉搜索树”的属性。这被称为退化树，因为它在结构上更像一个链表，因此将有O（N）个搜索时间而不是O（log（N））.

请参阅，了解平衡二叉树的详细讨论。请参阅，了解平衡二叉树的详细讨论。请参阅，了解平衡二叉树的详细讨论。基本上，用外行术语来说，我能说平衡树是左右子树高度相差最多1的树吗？在BST中，这可能不一定是真的，这是“必要但不充分的”。它必须包括“每棵子树也是一棵平衡树”基本上，用外行的话来说，我能说平衡树是一棵左右子树的高度相差最多1的树吗？在BST中，这可能不一定是真的，这是“必要但不充分的”。它必须包括“每棵子树也是一棵平衡树”基本上，用外行的话来说，我能说平衡树是一棵左右子树的高度相差最多1的树吗？在BST中，这可能不一定是真的，这是“必要但不充分的”。它必须包括“每棵子树也是一棵平衡树”基本上，用外行的话来说，我能说平衡树是一棵左右子树的高度相差最多1的树吗？在BST中，这可能不一定是真的，这是“必要但不充分的”。它必须包括“每个子树也是一个平衡树”的位置