标签： binary-tree binary-search-tree complexity-theory verify
我正在确定平衡BST与平衡BT上不同操作的复杂性。我想知道我是否已经找到正确的复杂性。操作如下，
找到最小的元素
对于平衡的BST，这将是O（LogN），对于BT，这将是O（N）。
创建预购元素列表
这两个参数均为O（N），因为将遍历所有节点。
创建小于v值的元素列表
尽管在实现方面，使用顺序遍历，平衡的BST可能要快得多，但这两者的均为O（N）。
从树上去除所有叶子
这两个值均为O（N），需要遍历所有节点以找到叶节点。
这些结论正确吗？