从2-3树来理解红黑树

关于红黑树，直接看定义会很难理解。
但是从其发展起源来理解，会容易很多。
搜索树的本质是对数据进行分类，这样可以达到指数级降维处理，而不必进行遍历查找。在大样本的医学病毒检测中，就使用了这样的分块思想，把若干份样本，比如100份混合在一起进行检测，如果为阴性，就不用继续检查了。反之，再分块检测，这样可以有效降低检测次数。

常规的搜索二叉树构造中，数据会左右不平衡，这样查找效率很低。于是就需要构造平衡二叉树，来使层次均衡，层次的相对均衡在实际中也是可以接受的，
2-3树的结构通过一定的缓存空间，并且在数据溢出时通过炸裂的方式，使左右深度一致，很方便的实现了平衡。红黑树可以通过2-3树转换而来。

2-3树的相关资料
我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《红黑树》, 一起来围观吧 https://blog.csdn.net/jhkj_5154/article/details/81275299?utm_source=app