25 张图演示红黑树

（给ImportNew加星标，提高Java技能）转自：亥码链接：https://www.cnblogs.com/linzworld/p/13720477.html先从二叉树说起二叉树满足以下两个条件的树就是二叉树：本身是有序树（若将树中每个结点的各子树看成是从左到右有次序的(即不能互换），则称该树为有序树(Ordered Tree)）。树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。简单地理解，二叉树（Binary tree）是每个节点最多只有两个分支（即不存在分支度大于 2 的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉查找树要了解红黑树之前，免不了先看下二叉查找树是什么。维基百科上的定义：二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted b ………………………………