Menu
Woocommerce Menu

本文实例讲述了JavaScript数据结构与算法之检索算法,在线HTML/CSS/JavaScript代码运行工具

0 Comment

本文实例讲述了JavaScript简单生成 N~M
之间随机数的方法。分享给大家供大家参考,具体如下:

本文实例讲述了JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法。分享给大家供大家参考,具体如下:

本文实例讲述了JavaScript数据结构与算法之检索算法。分享给大家供大家参考,具体如下:

getRandom.js:

function Node { this.data = data; this.left = left; this.right = right; this.show = show;}function show() { return this.data;}function BST() { this.root = null; this.insert = insert; this.preOrder = preOrder; this.inOrder = inOrder; this.postOrder = postOrder; this.getMin = getMin;//查找最小值 this.getMax = getMax;//查找最大值 this.find = find;//查找给定值}function insert { var n = new Node; if { this.root = n; }else { var current = this.root; var parent; while { parent = current; if { current = current.left; if { parent.left = n; break; } }else { current = current.right; if { parent.right = n; break; } } } }}// 中序遍历function inOrder { if { inOrder; console.log; inOrder; }}// 先序遍历function preOrder { if { console.log; preOrder; preOrder; }}// 后序遍历function postOrder { if { postOrder; postOrder; console.log; }}/**查找BST上的最小值*因为较小的值总是在左子节点上,在BST上查找最小值,只需要遍历左子树,直到找到最后一个节点。*/function getMin(){ var current = this.root; while(!) { current = current.left; }// return current;//返回最小值所在的节点 return current.data;//返回最小值}/* *查找BST上的最大值 *因为较大的值总是在右子节点上,在BST上查找最大值,只需要遍历右子树,直到找到最后一个节点。*/function getMax() { var current = this.root; while(!(current.right == null)) { current = current.right; }// return current;//返回最大值所在的节点 return current.data;//返回最大值}/**查找给定值*在BST上查找给定值,需要比较该值和当前节点上的值的大小。*通过比较,就能确定如果给定值不在当前节点时,该向左遍历还是向右遍历。*/function find { var current = this.root; while { if { return current; }else if { current = current.left; }else { current = current.right; } } return null;}var nums = new BST;nums.insert;nums.insert;nums.insert;var min = nums.getMin();console.log;var max = nums.getMax();console.log;var find = nums.find;console.log;if{ console.log; console.log("给定值为: " + find.show;}var find = nums.find;console.log;if{ console.log; console.log("给定值为: " + find.show;}

javascript数据结构与算法—检索算法

发表评论

电子邮件地址不会被公开。 必填项已用*标注

相关文章

网站地图xml地图