我所说的一般树是指具有多个子节点的不平衡树(不限于像二叉树那样每个分支的 2 个子节点(。删除节点、插入节点、查找节点的 Big-O 复杂度是多少
在平衡BST中搜索的平均时间复杂度，单位为O(log(n((。在不平衡二叉树中搜索的最坏情况复杂度是 O(n(。
如果你谈论的是一个常规的k-ary树，它对它的数据没有任何特殊作用，那么在树中找到任何一个节点都需要O(n)时间，假设有n个节点。
插入节点将O(1)，因为您可以将其存储在所需的任何位置，并且删除节点将O(n)因为您必须查看每个节点(最坏情况(才能找到要删除的节点，并且由于数据没有顺序，您不必对其余节点执行任何操作。