二叉搜索树
作者: markocska创建于 2020年4月23日更新于 2025年7月21日
您好, 我可能会补充一下对于二叉搜索树而言, O(log(n)) 的复杂度是正确的,用于平均复杂度。例如, 如果树具有"线形形状"(每个节点都有一个左侧子节点: 10->9->8->7->6->5->4->3->2->1, 那么最坏情况的复杂度将为 O(n)(搜索、插入、删除、访问)。如果值是为平均复杂度而刻意写入的, 那么抱歉打扰 :)
内容来源: kdn251/interviews
您好, 我可能会补充一下对于二叉搜索树而言, O(log(n)) 的复杂度是正确的,用于平均复杂度。例如, 如果树具有"线形形状"(每个节点都有一个左侧子节点: 10->9->8->7->6->5->4->3->2->1, 那么最坏情况的复杂度将为 O(n)(搜索、插入、删除、访问)。如果值是为平均复杂度而刻意写入的, 那么抱歉打扰 :)
内容来源: kdn251/interviews