2015年12月9日
数据结构与算法分析-AVL树
摘要： 1.AVL树是带有平衡条件的二叉查找树. 2.AVL树的每个节点高度最多相差1. 3.AVL树实现的难点在于插入或删除操作.由于插入和删除都有可能破坏AVL树高度最多相差1的特性,所以当特性被破坏时需要通过旋转方式调整树结构.具体旋转方式有以下4种,举例说明如下: LL型: 6 5 / 右转 / \ 阅读全文
posted @ 2015-12-09 16:18 粒子先生 阅读(262) 评论(0) 推荐(0)