AVL树

作者: crf1028 | 来源:发表于2016-11-19 10:00 被阅读0次

AVL树(英语:AVL Tree)Wiki

</br>

特点

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

</br>

实现

python: gist link

相关文章

网友评论

      本文标题:AVL树

      本文链接:https://www.haomeiwen.com/subject/brnspttx.html