AVL树的左节点是否总是小于当前节点?

时间:2018-10-09 08:16:52

标签: tree avl-tree

AVL树的定义是“保持平衡因子小于1”。 (并且平衡因子的定义是|左儿童身高-右儿童身高|)

没有条件需要所有左子节点都小于当前节点,并且所有右子节点都大于当前节点。

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

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

1 个答案:

答案 0 :(得分:0)

我了解。

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