您的位置首页生活百科

替罪羊树

替罪羊树

的有关信息介绍如下:

替罪羊树

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

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