算法与数据结构(十一)之AVL平衡树
·
平衡二叉树
- 满二叉树(有左右节点的)肯定是平衡二叉树
- 完全二叉树(缺失部分在右子树)也是平衡二叉树
- 对于任意一个节点，左子树和右子树的高度差不能超过1
- 平衡二叉树的高度和节点数量之间的关系是O(logn)
AVL树
- 自平衡二叉树
- 标注节点高度，所有叶子节点的高度为1，非叶子节点高度为左右孩子节点中高度较高的的节点高度再加1
- 计算平衡因子，即左右子树高度差的绝对值，如果存在平衡因子大于1，则就是不平衡
链接: AVL平衡树.
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)