我正在尝试从提供的源创建一棵树:要添加到树中的 2 个节点,以及应添加这 2 个新闻节点的节点。为了找到该节点在树中的位置,我使用了中序遍历,该遍历的时间复杂度为 O(n)。因此,如果要在树中添加 n 个节点,则创建整个树的时间复杂度为 O(n^2)。我的限制是创建树只需要 O(n) 时间。
在二叉树中查找节点的方法是O(log(n))
因为树有log(n)
级别(每个级别的容量是其上方级别的两倍)。因此创建/插入n
将元素放入二叉树中O(nlog(n))
.
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)