《画解数据结构》二十五彩图，画解平衡二叉树

本文已收录于专栏 🌳《画解数据结构》🌳

前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友（好友位没有满的话），可以获取 付费专栏优惠券。

  上一篇文章 「 二叉搜索树 」 中，对于 「 增 」「 删 」「 改 」「 查 」 的时间复杂度为 $O(lo{g}_{2}n)$ ~ $O(n)$。原因是最坏情况下，二叉搜索树会退化成 「 线性表 」 。更加确切地说，树的高度决定了它插入、删除和查找的时间复杂度。
  本文，我们就来聊一下一种高度始终能够接近 O ( l o g 2 n ) O(log_2n)