2020年7月14日
替罪羊树 (Scapegoat Tree)
摘要： 简述 二叉搜索树是一种满足对于每个节点，其左儿子权值小于其权值，右儿子大于其权值的树形结构。它在随机情况下能表现较优秀，但如果数据使得树形结构变得非常不平衡，其复杂度就会大幅度退化。这时候为了保证其平衡性质，各种平衡树应运而生。替罪羊树是其中一种优雅的暴力，它的中心思想是当某一个节点不够平衡的时候立 阅读全文
posted @ 2020-07-14 22:15 hkr04 阅读(441) 评论(0) 推荐(0) 编辑