2019年3月8日
删除二叉树节点
摘要： function remove (root, key) { if (root == null){ return null; } var current = root; if (current.key > key) { current.left = remove(current.left); retu 阅读全文
posted @ 2019-03-08 16:13 那个村 阅读(352) 评论(0) 推荐(0)
js 二分搜索树删除子节点
摘要： 删除的节点含有左子树或者右子树，用其子树来代替成为被删除节点的父节点的子树 删除左右都有孩子的节点，找到右边子树最小的节点作为父节点 阅读全文
posted @ 2019-03-08 14:41 那个村 阅读(453) 评论(0) 推荐(0)
js 二叉树删除最大值和最小值
摘要： //删除最小值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 那个村 阅读(138) 评论(0) 推荐(0)