插入操作 - 插入操作技术,学习,经验文章

燃于AC之乐

3 小时前

深入解剖STL RB-tree(红黑树)：用图解带入相关复杂操作实现👇点击进入作者专栏：《算法画解》 ✅《linux系统编程》✅《C++》 ✅红黑树是一种自平衡的二叉搜索树。它在每个节点上增加一个存储位表示节点的颜色，可以是红色或黑色。通过对任何一条从根到叶子（空节点）路径上节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出两倍，因此是近似平衡的。