课程/算法与数据结构/计算机基础
Javascript实现二叉树算法
-
-
ideal_idiot
2017-11-10
- 1.BinaryTree()构造函数里面确实给node增加了一个属性:node.selected;
并且应该注意到:对于search()方法,在找到之后返回的是找到的节点,即return node;
2.存储外星人横坐标的数组为var nodesForAlien[]。其中每一个元素的构造(以第i个为例)为:
nodesForAlien[i] = { key: val, selected: false};
3.其中key的值,可以随机产生:key = Math.floor(Math.random() *280);
4.数据源导入到二叉树的做法
- 生成完整的nodesForAlien[]数组,你可以数组长度随意设置。结构就如上面说的那样。
- 生成构造函数的实例var binaryTree = new BinaryTree();注意这里的正如上面提到过的,这里的构造函数给node增加了新的属性。
- 接下来就可以进行插入、查询等操作了。这些之前的课里面有讲过。
5. 注意到代码里面的return search()操作,返回的是一个二叉树节点,相比原先构造的数组元素显然多了两个left和right属性,不过JS是弱类型的,所以没什么影响。
-
0赞 · 0采集
-
-
花森煜米
2017-09-15
- 二叉平衡树与外星人坐标连接部分一
-
截图
1赞 · 0采集
-
-
alen王
2017-09-09
- ;fdhgfgdh
-
截图
0赞 · 0采集