从根源上探究红黑树的本质

  目录 前言 二叉树 二叉查找树维基百科上的定义图示理解退化 平衡树 AVL树 2-3树基本概念创建2-3树的规则 2-3-4树含义规则插入操作 B树 红黑树简介如何理解红黑树如何保持红黑树的结构左旋原本的状态过程图结束图右旋原先状态图过程图结束图 应用 参考资料   前言 本文主要讲解下最近一直听到的红黑树，看看究竟是什么神仙鬼怪。 二叉树 满足以下两个条件的树就是二叉树： 本身是有序树（若将

>>阅读原文<<