替罪羊树 编辑
替罪羊树是电脑科学中，一种基于部分重建的自平衡二叉查找树。在替罪羊树上，插入或删除节点的平摊最坏时间复杂度是




O




{\displaystyle {\text{O}}}

，搜索节点的最坏时间复杂度是




O




{\displaystyle {\text{O}}}

。
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]