最新回答 / 慕勒7123956
例如中序遍历,程序是在递归运行的,最外面的一行显示根节点的左节点的代码,会不断的去递归找下一个节点的左节点,然后从最下面的节点开始输出当时的根节点,再输出右节点.直到最外层的函数调用,这时候在最外层的函数中,不过是执行了一行代码而已
2017-12-16
最赞回答 / Capricorncd
笔记代码:https://github.com/capricorncd/blog/tree/master/Demos/games/aliens还没吃透,所有有时间再优化一下和注释一下 ....Orz不能访问点这里: https://github.com/capricorncd/blog
2017-10-20
最新回答 / ideal_idiot
BinaryTree()构造函数里面确实给node增加了一个属性:node.selected;并且应该注意到:对于search()方法,在找到之后返回的是找到的节点,即return node;存储外星人横坐标的数组为var nodesForAlien[]。其中每一个元素的构造(以第i个为例)为:nodesForAlien[i] = { key: val, selected: false};其中key的值,可以随机产生:key = Math.floor(Math.random() *280);数据源导入到二...
2017-10-06
最赞回答 / Qzhor
找到了。。5分31秒一闪而逝....这不就是造了一个数组。。?每次随机取0-9位置的数作为横坐标直接判断用户输入是不是等于新的横坐标不就可以了?为什么要用二叉树查找?不是很懂这个用意啊
2017-09-29
最赞回答 / qq_启明星的痛苦_0
开篇他就讲过,二叉树的算法在海量数据的排序上相比于其他排序算法效率要高很多,中序遍历相当于数组的升序排列,前序遍历是对相同二叉树的赋值,但是对于重新排列一个相同结构二叉树来说,效率也要高很多,后序遍历相当于对数组的降序排列。
2017-09-21