2020年5月18日
浅谈平衡树之替罪羊树
摘要： “其实现容易但时间复杂度较不理想，可以被应用在较不赶时间的资讯解题竞赛 被认为是替罪羊树的劣质仿制品”——百度百科 前置知识：劣质仿制品朝鲜树。 替罪羊树 核心思想： 替罪羊树核心思想和朝鲜树相似：发现异常（不平衡）的情况就进行重构。 不同之处：朝鲜树是记录整棵树的最大深度，如果超出规定值就进行全树 阅读全文
posted @ 2020-05-18 20:26 李白莘莘学子 阅读(250) 评论(0) 推荐(0)