JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法示例


Posted in Javascript onMarch 01, 2019

本文实例讲述了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());
}

运行结果:

JavaScript数据结构与算法之二叉树实现查找最小值、最大值、给定值算法示例

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具:http://tools.3water.com/code/HtmlJsRun测试上述代码运行效果。

希望本文所述对大家JavaScript程序设计有所帮助。

Javascript 相关文章推荐
javascript正则匹配汉字、数字、字母、下划线
Apr 10 Javascript
javascript实现超炫的向上滑行菜单实例
Aug 03 Javascript
JS生成某个范围的随机数【四种情况详解】
Apr 20 Javascript
jQuery 跨域访问解决原理案例详解
Jul 09 Javascript
javaScript实现复选框全选反选事件详解
Nov 20 Javascript
webpack之引入图片的实现及问题
Oct 08 Javascript
el-select数据过多懒加载的解决(loadmore)
May 29 Javascript
JS实现移动端点击按钮复制文本内容
Jul 28 Javascript
Angular 中使用 FineReport不显示报表直接打印预览
Aug 21 Javascript
Node.js API详解之 timer模块用法实例分析
May 07 Javascript
原生小程序封装跑马灯效果
Oct 21 Javascript
前端学习——JavaScript原生实现购物车案例
Mar 31 Javascript
Angular7.2.7路由使用初体验
Mar 01 #Javascript
vuex实现及简略解析(小结)
Mar 01 #Javascript
简单两步使用node发送qq邮件的方法
Mar 01 #Javascript
Vue实现类似Spring官网图片滑动效果方法
Mar 01 #Javascript
[原创]微信小程序获取网络类型的方法示例
Mar 01 #Javascript
使用JavaScript解析URL的方法示例
Mar 01 #Javascript
可能被忽略的一些JavaScript数组方法细节
Feb 28 #Javascript
You might like
兼容性比较好的PHP生成缩略图的代码
2011/01/12 PHP
PHP分多步骤填写发布信息的简单方法实例代码
2012/09/23 PHP
用Jquery重写windows.alert方法实现思路
2013/04/03 Javascript
JavaScript闭包函数访问外部变量的方法
2014/08/27 Javascript
纯JavaScript实现的兼容各浏览器的添加和移除事件封装
2015/03/28 Javascript
BootStrap初学者对弹出框和进度条的使用感觉
2016/06/27 Javascript
很酷的星级评分系统原生JS实现
2016/08/25 Javascript
关于JavaScript和jQuery的类型判断详解
2016/10/08 Javascript
jQuery设置图片等比例缩小的方法
2017/04/29 jQuery
js实现鼠标跟随运动效果
2020/08/02 Javascript
bootstrap select2插件用ajax来获取和显示数据的实例
2018/08/09 Javascript
VUE简单的定时器实时刷新的实现方法
2019/01/20 Javascript
小程序跨页面交互的作用与方法详解
2020/01/07 Javascript
Vue左滑组件slider使用详解
2020/08/21 Javascript
[51:30]OG vs LGD 2018国际邀请赛淘汰赛BO3 第二场 8.26
2018/08/30 DOTA
python将人民币转换大写的脚本代码
2013/02/10 Python
基于pandas数据样本行列选取的方法
2018/04/20 Python
Python 运行 shell 获取输出结果的实例
2019/01/07 Python
python使用PyQt5的简单方法
2019/02/27 Python
利用Python自动化操作AutoCAD的实现
2020/04/01 Python
一个C/C++编程面试题
2013/11/10 面试题
北京-环亚运商测试题.net程序员初步测试题
2013/05/28 面试题
汉语专业应届生求职信
2013/10/01 职场文书
银行自荐信范文
2013/10/07 职场文书
办理居住证介绍信
2014/01/15 职场文书
学生感冒英文请假条
2014/02/04 职场文书
槐乡的孩子教学反思
2014/04/27 职场文书
环保倡议书400字
2014/05/15 职场文书
公司开业庆典策划方案
2014/06/04 职场文书
县委班子四风对照检查材料思想汇报
2014/09/29 职场文书
社区端午节活动总结
2015/02/11 职场文书
小学家庭教育心得体会
2016/01/14 职场文书
《孙子兵法》:欲成大事者,需读懂这些致胜策略
2019/08/23 职场文书
MySQL Threads_running飙升与慢查询的相关问题解决
2021/05/08 MySQL
我的收音机情缘
2022/04/05 无线电
Spring Data JPA框架的核心概念和Repository接口
2022/04/28 Java/Android