摘要：
@[toc] 一、平衡二叉树定义 平衡二叉树又称AVL树 。它可以是一颗空树，或者具有以下性质的 二叉排序树 ：它的左子树和右子树的高度之差(平衡因子)的绝对值不超过1且它的左子树和右子树都是一颗平衡二叉树。 从上面简单的定义我们可以得出几个重要的信息： 平衡二叉树 又称 AVL树 平衡二叉树必须是 阅读全文
摘要：
前言 在 "【算法04】树与二叉树" 中，已经介绍过了关于树的一些基本概念以及二叉树的前中后序遍历，而这篇文章将是在二叉树的基础上来展开讲解的二叉搜索树，也就是说二叉搜索树建立在树的基础之上。至于博主为何要花一整篇文章来讲这个二叉搜索树呢？原因很简单，红 黑树是基于二叉搜索树的，如果对二叉搜索树不了 阅读全文