那个村

2019年3月8日

摘要：删除的节点含有左子树或者右子树，用其子树来代替成为被删除节点的父节点的子树删除左右都有孩子的节点，找到右边子树最小的节点作为父节点阅读全文

posted @ 2019-03-08 14:41 那个村阅读(453) 评论(0) 推荐(0)

摘要： //删除最小值function delMinNode (root){ if(!root) { return false; } var current = root; if (current.left == null) { var rightNode = current.right; return rightNode; } ... 阅读全文

posted @ 2019-03-08 13:58 那个村阅读(391) 评论(0) 推荐(0)

二叉树层次遍历

摘要： function levelOrder (root) { if (!root){ return false; } var tree = [];//存放待遍历的节点 var result = [];//存放遍历后的结果 tree.push(root) while (tree.length){ var node = tree.shift(... 阅读全文

posted @ 2019-03-08 12:14 那个村阅读(137) 评论(0) 推荐(0)

2019年3月7日

js二叉树

摘要：插入数值//初始化node对象function Node ( data) { this.data = data; this.left = null; this.right = null;}// 定义插入对象function BST () { this.root = null; this.size = size; this.count = 0; this.i... 阅读全文

posted @ 2019-03-07 23:03 那个村阅读(327) 评论(0) 推荐(0)

二分法查找

摘要： function binarySearch (arr, target) { var l = 0; var r = arr.length - 1; while (l <= r){ var middle = l + (r - l)/2; if (arr[middle] == target) { retu 阅读全文

posted @ 2019-03-07 21:32 那个村阅读(115) 评论(0) 推荐(0)

js归并排序

摘要： js归并排序 function mergeSort (arr){ if (arr.length right[0]){ num = right.shift(); result.push(num); } else { num = left.shift(); ... 阅读全文

posted @ 2019-03-07 14:46 那个村阅读(328) 评论(0) 推荐(0)

js快速排序

摘要： js快速排序 function quickSort (arr) { var left = []; var right = []; if (arr.length <= 1) { // 控制语句，用于结束递归 return arr; } var middle = arr.splice(0,1)[0]; 阅读全文

posted @ 2019-03-07 13:32 那个村阅读(425) 评论(5) 推荐(0)

js插入排序

摘要：插入排序平均时间复杂度O(n*n) 最差情况O(n*n) 最好情况O(n) 空间复杂度O(1) 稳定性：稳定阅读全文

posted @ 2019-03-07 11:25 那个村阅读(4181) 评论(0) 推荐(0)

js选择排序

摘要：选择排序平均时间复杂度O(n*n) 最好情况O(n*n) 最差情况O(n*n) 空间复杂度O(1) 稳定性：不稳定阅读全文

posted @ 2019-03-07 10:19 那个村阅读(160) 评论(0) 推荐(0)

公告