JS算法
文章平均质量分 50
带刀预言家
带刀预言家
展开
-
二分查找
let arr = [1,2,4,5,6,10,23,45,67]; function binarySearch(arr, value) { if(!(arr instanceof Array)) { return; } let left = 0, right = arr.length - 1; let index = Math.floor((left原创 2017-05-22 20:26:49 · 268 阅读 · 0 评论 -
JS:js中的排序算法
冒泡排序 算法复杂度:O(n^2) var array = [5,9,4,1,10]; this.getArray = function() { return array; } var swap = function(i, j) { temp = array[i]; array[i] = array[j]; array[j] = temp; }; this.bub原创 2017-03-13 20:40:11 · 385 阅读 · 0 评论 -
Flex+JS:实现可视化的多叉树遍历、查询、聚焦、添加、删除节点
基于上次的二叉树,现在变成多叉树的遍历了。多叉树的遍历不再分为前中后序遍历,而是深度优先遍历和广度优先遍历。其中深度优先遍历又分为递归和非递归。遍历算法深度优先遍历递归版本function recursionOrder(node) { nodeArr.push(node); if(node==null || node.children.length == 0) return;原创 2017-03-05 16:58:43 · 1750 阅读 · 0 评论 -
Flex布局+JS:实现可视化的二叉树遍历
最近在学习js和树,要求是实现一个二叉树,布局可以使用Flex,用js实现对二叉树的前中后序遍历。 没学习过Flex,因此特意去看了一下教程。有两个教程写得非常好: 1.Flex布局教程——语法篇 http://www.ruanyifeng.com/blog/2015/07/flex-grammar.html 2.Flex布局教程——实例篇 http://www.ruanyifeng.co原创 2017-03-05 13:53:04 · 2079 阅读 · 0 评论