问百科

替罪羊树

编辑:Simone 2025-05-25 08:23:16 577 阅读

替罪羊树

替罪羊树是计算机科学中,一种基于部分重建的自平衡二叉搜索树。在替罪羊树上,插入或删除节点的平摊最坏时间复杂度是O(log n),搜索节点的最坏时间复杂度是O(log n)。

想要了解更多“替罪羊树”的信息,请点击:替罪羊树百科

版权声明:本站【问百科】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.wenbaik.com/answer/410760.html

相关推荐