网站介绍：文章目录1.2 红黑树1.2.1 2-3查找树1.2.2 红黑树结点定义旋转操作插入put()实现红黑树的性质1.2 红黑树1.2.1 2-3查找树因为二叉查找树是不平衡的，如果我们顺序插入十个数据，那么其树高为10。最坏情况则需要10次查找才能找到所需要的数据，那么我们如果将其构造成一个平衡树的话，我们就可以将其树高降低为lgN这个级别，这将会大大降低最坏情况下的查找时间。而2-3查找树就是将二叉查找树变为平衡树的数据结构。首先我们引入一个概念：2- 结点：含有一个父键和两条链接，左链接指向的_java 红黑数算法
- 链接地址：https://blog.csdn.net/weixin_44392716/article/details/107029548
- 链接标题：算法之红黑树/JAVA_java 红黑数算法-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5705
- 网站标签：java 红黑数算法
