JavaScript数据结构与算法之二叉树实现查找最小值
网络编程 2021-07-04 15:50www.168986.cn编程入门
这篇文章主要介绍了JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法,涉及javascript二叉树定义、赋值、遍历、查找等相关操作技巧,需要的朋友可以参考下
本文实例讲述了JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法。分享给大家供大家参考,具体如下
function Node(data,left,right) { 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(data) { var n = new Node(data,null,null); if(this.root == null) { this.root = n; }else { var current = this.root; var parent; while(current) { parent = current; if(data < current.data) { current = current.left; if(current == null) { parent.left = n; break; } }else { current = current.right; if(current == null) { parent.right = n; break; } } } } } // 中序遍历 function inOrder(node) { if(!(node == null)) { inOrder(node.left); console.log(node.show()); inOrder(node.right); } } // 先序遍历 function preOrder(node) { if(!(node == null)) { console.log(node.show()); preOrder(node.left); preOrder(node.right); } } // 后序遍历 function postOrder(node) { if(!(node == null)) { postOrder(node.left); postOrder(node.right); console.log("后序遍历"+node.show()); } } / 查找BST上的最小值 因为较小的值总是在左子节点上,在BST上查找最小值,只需要遍历左子树,直到找到一个节点。/ function getMin(){ var current = this.root; while(!(current.left == null)) { 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(data) { var current = this.root; while(current != null) { if(current.data == data) { return current; }else if(data < current.data) { current = current.left; }else { current = current.right; } } return null; } var nums = new BST(); nums.insert(23); nums.insert(45); nums.insert(16); nums.insert(37); nums.insert(3); nums.insert(99); nums.insert(22); var min = nums.getMin(); console.log("最小值为 " + min); var max = nums.getMax(); console.log("最大值为 " + max); var find = nums.find("88"); console.log( find); if(find != null){ console.log("给定值为 " + find.data); console.log("给定值为 " + find.show()); } var find = nums.find("37"); console.log( find); if(find != null){ console.log("给定值为 " + find.data); console.log("给定值为 " + find.show()); }
运行结果
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具测试上述代码运行效果。
更多关于JavaScript相关内容感兴趣的读者可查看本站专题《》、《》、《》、《》、《》、《》及《》
希望本文所述对大家JavaScript程序设计有所帮助。
编程语言
- 甘肃哪有关键词排名优化购买方式有哪些
- 甘肃SEO如何做网站优化
- 河南seo关键词优化怎么做电话营销
- 北京SEO优化如何做QQ群营销
- 来宾百度关键词排名:提升您网站曝光率的关键
- 卢龙关键词优化:提升您网站排名的策略与技巧
- 山东网站优化的注意事项有哪些
- 四川整站优化怎样提升在搜索引擎中的排名
- 疏附整站优化:提升网站性能与用户体验的全新
- 海南seo主要做什么工作售后服务要做到哪些
- 荣昌百度网站优化:提升您网站的搜索引擎排名
- 河北seo网站排名关键词优化如何做SEO
- 江西优化关键词排名推广售后保障一般有哪些
- 古浪SEO优化:提升你的网站可见性
- 西藏网站排名优化怎么把网站排名在百度首页
- 如何提升阳东百度快照排名:详尽指南