天元建设集团有限公司鹿腾手机卡顿优化软件

目录

一、二叉平衡树

1.1二叉搜索树回顾以及性能分析

1.1.1二叉搜索树的概念

1.2二叉搜索树的查找

1.3二叉树查询性能分析

二、AVL树

2.1AVL树的概念

2.2AVL树节点的定义

2.3AVL树的插入

2.4AVL树的旋转

2.4.1新节点插入较高左子树的左侧---右单旋

2.4.2新节点插入较高右子树的右侧---左单旋

2.4.3新节点插入较高左子树的右侧：先左单旋再右单旋【左右双旋】