Java数据结构之第二十章、手撕平衡AVL树

目录

一、二叉平衡树

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新节点插入较高左子树的右侧:先左单旋再右单旋【左右双旋】

你可能感兴趣的:(Java数据结构和算法,数据结构,AVL,决策树,散列表,宽度优先,广度优先,深度优先)