2018年9月2日
5分钟学会红黑树的删除（Deletion on red black tree)
摘要： 前言：本文解决的问题 红黑树的插入和删除比较 红黑树的删除 1 插入VS 删除 前一篇文章 "《5分钟学会红黑树插入》" 中说到，红黑树的插入主要是违背了第三条性质（红色节点无红色孩子），因此主要考虑的叔叔节点的性质；而红黑树的删除则违背了第四条性质，改变子树黑色节点的高度（从根节点到nil节点黑色 阅读全文
posted @ 2018-09-02 15:02 想飞_毛毛虫 阅读(1196) 评论(0) 推荐(0) 编辑