2018年5月18日
初涉平衡树「替罪羊树」
摘要： 「替罪羊树」：一个看上去很玄学的名字 什么是「替罪羊树」？ 「替罪羊」这个名字非常有趣（以至于一开始我并不觉得这是什么好懂的东西）。名字的来源大概是由于它在删除时候需要用被删除节点的：左子树最后一个节点/右子树第一个节点来顶替这个节点。数据结构圈居然还有这么脑洞的名字（好像还有一个东西叫做朝鲜树来着 阅读全文
posted @ 2018-05-18 22:16 AntiQuality 阅读(280) 评论(0) 推荐(0) 编辑