平衡二叉树AVL（在添加和删除中加入自平衡）

时间 2021-01-13

原文原文链接

平衡二叉树 1.名字缘由：G.M.Adelson-Velsky和E.M.Landis 是一种最早的自平衡二分搜索树结构 2.平衡二叉树:满二叉树一定是平衡二叉树，高度最低 AVL中平衡二叉树 3.AVL中平衡二叉树的定义:对于任意一个节点，左子树和右子树的高度差不能超过1 平衡因子 4.对每个结点记录一个高度值，通过高度值计算平衡因子，对平衡因子进行操作使树保持平衡 .维护平衡机制 5.维护平衡机

>>阅读原文<<

1. 平衡二叉树AVL删除
2. 平衡二叉树和AVL
3. 平衡二叉树（AVL树）
4. 平衡二叉树——AVL树
5. 平衡二叉树（AVL）树
6. AVL树（平衡二叉树）
7. 二叉平衡树（AVL树）
8. AVL平衡二叉树
9. 平衡二叉树(AVL)
10. 平衡二叉树——AVL
更多相关文章...
• Eclipse 添加书签 - Eclipse 教程
• ADO 添加记录 - ADO 教程
• TiDB 在摩拜单车在线数据业务的应用和实践
• 使用阿里云OSS+CDN部署前端页面与加速静态资源