课程
/计算机基础
/算法与数据结构
/Javascript实现二叉树算法
你这样讲跟中序遍历有区别吗,不就是一个后执行callback和一个前执行callback吗!?应该可以预判后序遍历也是这样讲。没有说明到本质上的区别。
2017-09-21
源自:Javascript实现二叉树算法 1-8
正在回答
开篇他就讲过,二叉树的算法在海量数据的排序上相比于其他排序算法效率要高很多,中序遍历相当于数组的升序排列,前序遍历是对相同二叉树的赋值,但是对于重新排列一个相同结构二叉树来说,效率也要高很多,后序遍历相当于对数组的降序排列。
其实我也是没有明白这三种到底最本质的区别在哪里,我觉得也只是遍历的方式不同,实现的目的应该是一样的吧
这3种遍历就是要实现访问节点的顺序不同,一个是从key值的由小到大顺序开始访问节点,一个是从根节点到子节点的顺序访问,一个是从子节点到根节点的顺序访问。不明白的话可以打断点多跑几遍理解一下
举报
感受JS与数据结构的魅力。
5 回答节点查找章节 为什么要在递归前面加return
1 回答查找函数的递归的返回值是不是有点问题?
3 回答如果老师可以把递归执行的过程(我是指程序本身的执行过程)仔细讲一下就更好了,总感觉懂了一些,但有些细节还是不是很清楚
1 回答alientNode.selected是在哪里设置的,老是数据源这块没讲啊?不讲?漏掉了?
1 回答这里怎么解决呢