(共6页PPT)3红黑树的删除.pptx

本节内容红黑树删除操作研/CSKAOYAN1

红黑树的删除操作学完“红黑树的插入”后的你?警告?“红黑树的删除”比“红黑树的插入”难得多!

红黑树的删除操作重要考点:①红黑树删除操作的时间复杂度=O(log2n)②在红黑树中删除结点的处理方式和“二叉排序树的删除”一样③按②删除结点后,可能破坏“红黑树特性”,此时需要调整结点颜色、位置,使其再次满足“红黑树

文档评论(0)

1亿VIP精品文档

相关文档