摘要: 检索算法 顺序查找 function seqSearch(arr, data) { for(var i = 0; i max) { max = arr[i]; } } return max; } 查找最小值 function getMin(arr) { if(arr.length == 0) {re 阅读全文
posted @ 2018-03-18 16:34 YFIFE 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 排序算法 交换数组元素 function swap(arr, index1, index2) { var tmp = arr[index1]; arr[index1] = arr[index2]; arr[index2] = tmp; } 冒泡排序 function bubbleSort(arr) 阅读全文
posted @ 2018-03-18 16:01 YFIFE 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 二叉树和二叉查找树 树的定义 树由一组以边连接的节点组成 数的相关概念 1. 路径 :一个节点到另一个节点的一组边 2. 遍历 :以某种特定顺序访问树中所有节点 3. 深度 :树的层数 实现二叉查找树 //构建Node对象 function Node(data, left, right) { thi 阅读全文
posted @ 2018-03-18 13:32 YFIFE 阅读(170) 评论(0) 推荐(0) 编辑