[数据结构与算法-17]二叉排序树和平衡二叉树（AVL）

文章目录 一、二叉排序树（二叉搜索树、二叉查找树） 1.1 介绍 1.2 二叉排序树的删除 1.2.1 可能的状况 1.2.1 代码解决流程 1.3 删除的代码实现 二、平衡二叉树 2.1 问题的提出 2.2 介绍 2.3 左旋 2.4 右旋 2.5 代码实现 2.5.1 左旋和右旋的代码逻辑 2.5.2 左旋代码 2.5.3 右旋代码 2.6 双旋转的状况 一、二叉排序树（二叉搜索树、二叉查找树

>>阅读原文<<