二叉搜索树和AVL树基本概念

这里写目录标题 什么是二叉搜索树 二叉搜索树操做的特别函数 查找操做 查找最大和最小元素 二叉搜索树的插入 二叉搜索树的删除 什么是平衡二叉树（AVL） 平衡二叉树的调整 RR旋转 LL旋转 LR旋转 RL旋转 什么是二叉搜索树 二叉搜索树也叫二叉排序树或二叉查找树web 二叉搜索树，一棵二叉树能够为空也能够不空，若是不为空就知足如下性质：svg 非空左子树的全部键值小于其根结点的键值 非空右子树

>>阅读原文<<