Egoistim
Egoistim
全部文章
学习笔记
蓝桥杯(3)
题解(7)
归档
标签
去牛客网
登录
/
注册
Egoistim的博客
全部文章
/ 学习笔记
(共1篇)
学习笔记:替罪羊树
替罪羊树 前置知识:二叉搜索树(建议没学过的先去学,很多操作都只有小修改,会更容易理解) 替罪羊树是基于权值,由暴力重构实现并保证平衡的的一颗二叉搜索树。其基本是依靠因子暴力重构实现平衡。并且它与普通的二叉搜索树的不同还有:二叉搜索树是将相同值放入一个节点并统计出现次数,而替罪羊树为了重构操作,将...
平衡树
二叉搜索树
替罪羊树
2021-04-15
4
626