为了账号安全,请及时绑定邮箱和手机立即绑定
第一次了解二叉树,二叉树排序,之前是排斥,胆怯,听老师的课通俗易懂,而且还很有意思
这个插入过于简单没有考虑不规则的插入情况
不用递归实现一下
头发已经掉光
中序遍历简单变形可以得到求第K大的算法O(nlogn)
前序遍历可以在O(n)时间内完成二叉树的构建,因为在构建第二个二叉树的时候,插入一个节点不需要从头开始,要添加的节点的父节点是已知的,所以这部分logn的时间变成O(1)的时间。
这个demo的数组 还是过于巧合
[8, 3 10, 1, 6 , 14, 4, 7, 13]

这个刚好是前序遍历,如果数组里面的元素没有规则,
那么势必就会存在 需要在中间插入节点的情况,

所以这个节点构造的函数 还是太过于理想
是因为给的钱多
我用自己的电脑测试发现。
构建二叉树的时间 大约是 三种排序时间的2-3倍。
三种排序之间的平均时间差不大。
而且电脑最多可以操作1千万个数。再多,浏览器就崩溃了。
这个真还是有点绕,主要是removeNode这个函数,在某个子树中删除某个节点,参数1:子树的根节点, 参数2:删除值为多少的节点, 返回删除该节点后的子树根节点
前序 父* -> 左 -> 父 -> 右 ->父
中序 父 -> 左 -> 父* -> 右 ->父
后序 父 -> 左 -> 父 -> 右 ->父*
二叉树这一块讲的很好,不过中间有一部分直接跳过去了
讲的还不错
这个递归回调函数很有意思啊,差点绕进去
课程的1-12节的节点删除视频不全,能补一下么,我想学完整。
删除节点的视频不全啊,,,
首页上一页1234567下一页尾页
课程须知
1、对html基础知识已经掌握。 2、对js的基本语法,例如数组,对象有一定的掌握。
老师告诉你能学到什么?
1、二叉树的定义,创建以及js编码实现 2、二叉树中序遍历的算法原理及js编码实现 3、二叉树前序遍历的算法原理及js编码实现 4、二叉树后续遍历的算法原理及js编码实现 5、二叉树节点查找的算法原理和编码实现

微信扫码,参与3人拼团

意见反馈 帮助中心 APP下载
官方微信
友情提示:

您好,此课程属于迁移课程,您已购买该课程,无需重复购买,感谢您对慕课网的支持!

本次提问将花费2个积分

你的积分不足,无法发表

为什么扣积分?

本次提问将花费2个积分

继续发表请点击 "确定"

为什么扣积分?

举报

0/150
提交
取消