AVL树的实现

时间 2021-01-17

标签 AVL树繁體版

原文原文链接

1.简述 AVL树本质是二叉查找树，与二叉查找树不同的是AVL树带有平衡条件平衡条件：每个节点的左子树和右子树的高度最多相差1，空树的高度为-1 插入分以下四种情况： 1 对a的左子树的左子树进行一次插入 2 对a的左子树的右子树进行一次插入 3 对a的右子树的左子树进行一次插入 4 对a的右子树的右子树进行一次插入（1/4情况为单旋；2/3情况为双旋转） 2.声明 #ifndef _AVL

>>阅读原文<<

1. AVL树的实现
2. AVL树实现
3. AVL树-scala实现
4. AVL树C++实现
5. AVL树的Java实现
6. AVL树的java实现
7. AVL树的详细实现
8. AVL树的模拟实现
9. AVL树的代码实现
10. AVL树的实现（源码）
更多相关文章...
• 现实生活中的 XML - XML 教程
• Hibernate实现增删改查 - Hibernate教程
• ☆基于Java Instrument的Agent实现
• Spring Cloud 微服务实战(三) - 服务注册与发现