摘要: 红黑树的增加(插入)和删除 ☼ 红黑树之介绍: 形态上是特殊的二叉搜索树【特殊体现在颜色上,同时在逻辑上它是等价于4阶B树的】 ❀ 红黑树是怎么等价于4 阶B 树的? 红黑树要变成B树:需要将红结点和黑结点进行合并(黑色作为根【也是中间元素】)。 ✿ 红黑-->B 树: 结点有四种情况是:①红-黑- 阅读全文
posted @ 2021-10-29 21:13 一乐乐 阅读(330) 评论(0) 推荐(0) 编辑