AVL树

AVL树(英语:AVL Tree)Wiki


特点

  • AVL树是平衡树的一种
  • 定义是左右子树的高度的差值小于等于1
  • AVL树某个节点的左右子树也是AVL树
  • 在增加或者删除节点后应对不符合定义的子树进行树旋转


实现

python: gist link

你可能感兴趣的:(AVL树)