2018年9月5日
红黑树——首身离兮心不惩
摘要： 最后我们来探究红黑树的删除算法，相比插入操作，它的情况更复杂一些。因此直接考虑很容易撞到南墙，我们更需要利用转化与化归的思想（还记得高中数学四大思想方法吧，这里一样适用），通过提升变化，把红黑树映射成一颗B-树，并站在后者的角度，反过来理解前者的原理。但我们更需要关心重构操作，也就是一系列的旋转和修 阅读全文
posted @ 2018-09-05 17:04 仪式黑刃 阅读(624) 评论(2) 推荐(1) 编辑