标签: tree avl-tree
AVL树的定义是“保持平衡因子小于1”。 (并且平衡因子的定义是|左儿童身高-右儿童身高|)
没有条件需要所有左子节点都小于当前节点,并且所有右子节点都大于当前节点。
但是,在维基百科和一些youtube视频中,有关AVL树的每个示例都显示“左孩子是〜,右孩子是更大”。
为什么?只是巧合?还是AVL树需要“左右”?
答案 0 :(得分:0)
我了解。
因为它是“搜索”树,所以当我插入项目作为阳极时,它必须遵循“左东西变小”的规则。从根到叶。