从2-3树来理解红黑树

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

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

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

猜你喜欢

转载自blog.csdn.net/aaajj/article/details/106450751