                        课程
                    
                        /计算机基础
                        
                            /算法与数据结构
                        
                        /Javascript实现二叉树算法

有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。

有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。

NiceiceiceAyvSH

2019-04-09

源自：Javascript实现二叉树算法 1-8

关注问题我要回答

998

操作

收起

2 回答

管管0_0
2021-08-21

插入算法的复杂度是：n*lg(n)，插入操作类似二分法，复杂度是lg(n)

0 回复有任何疑惑可以回复我~

weixin_慕的地2299751
2020-08-12

我也想知道，怎么是log（n）

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

Javascript实现二叉树算法

参与学习 46827 人
解答问题 97 个

感受JS与数据结构的魅力。

本课相似问答

2 回答为什么后序遍历要复制前序遍历的代码，前序遍历要复制中序遍历的代码啊，原理听懂了，就是代码看懂了60%

2 回答删除二叉树节点3排序有问题?

4 回答快速排序算不算一种算法

1 回答二叉树与这个游戏之间有什么关系,没看懂

3 回答为什么遍历到节点1左孩子为空还能进到if里面从callback继续往下执行？

搜索更多本课相关问答

有关二叉树前序遍历和直接插入算法复杂度有异议。还有，视频提到的假设有1000结点，前序遍历是1000次计算？而直接插入是10000次计算？麻烦详细解释一下。

我要回答关注问题

意见反馈帮助中心 APP下载