tree - AVL 树的左节点是否总是小于当前节点？

Question

AVL树的定义是“保持平衡因子小于1”。（平衡因子的定义是 |left child height-right child height| ）

没有条件要求所有左孩子都小于当前节点，所有右孩子都大于当前节点。

但是，维基百科和一些 youtube 视频中关于 AVL 树的每个示例都显示“左孩子是〜右孩子〜更大”。

为什么？只是巧合？还是 AVL 树需要“左~右~”？

标签： treeavl-tree

Answer 1

我明白了。

因为它是“搜索”树，所以当我插入项目作为阳极时，它必须遵循“左边的东西更小”的规则。通过根到叶。