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 相关文章推荐
js解析与序列化json数据(三)json的解析探讨
Feb 01 Javascript
js传中文参数controller里获取参数乱码问题解决方法
Jan 03 Javascript
JS中Eval解析JSON字符串的一个小问题
Feb 21 Javascript
javascript之Boolean类型对象
Jun 07 Javascript
JS实现获取图片大小和预览的方法完整实例【兼容IE和其它浏览器】
Apr 24 Javascript
node.js实现微信JS-API封装接口的示例代码
Sep 06 Javascript
php main 与 iframe 相互通讯类(js+php同域/跨域)
Sep 14 Javascript
微信小程序实现image组件图片自适应宽度比例显示的方法
Jan 16 Javascript
使用vuex的state状态对象的5种方式
Apr 19 Javascript
在Vue中使用this.$store或者是$route一直报错的解决
Nov 08 Javascript
JavaScript canvas绘制圆弧与圆形
Feb 18 Javascript
JavaScript严格模式不支持八进制的问题讲解
Nov 07 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
一个简单计数器的源代码
2006/10/09 PHP
php删除与复制文件夹及其文件夹下所有文件的实现代码
2013/01/23 PHP
浅谈php中的循环while、do...while、for、foreach四种循环
2016/11/05 PHP
ThinkPHP框架整合微信支付之刷卡模式图文详解
2019/04/10 PHP
javascript 三种编解码方式
2010/02/01 Javascript
javascript setTimeout()传递函数参数(包括传递对象参数)
2010/04/07 Javascript
jquery方法+js一般方法+js面向对象方法实现拖拽效果
2012/08/30 Javascript
提交表单时执行func方法实现代码
2013/03/17 Javascript
javascript中关于&amp;&amp; 和 || 表达式的小技巧分享
2015/04/10 Javascript
javascript轻量级库createjs使用Easel实现拖拽效果
2016/02/19 Javascript
微信小程序 swiper组件详解及实例代码
2016/10/25 Javascript
纯javaScript、jQuery实现个性化图片轮播【推荐】
2017/01/08 Javascript
JavaScript运动框架 解决速度正负取整问题(一)
2017/05/17 Javascript
基于jQuery Easyui实现登陆框界面
2017/07/10 jQuery
JS实现基于Sketch.js模拟成群游动的蝌蚪运动动画效果【附demo源码下载】
2017/08/18 Javascript
详解vue 模拟后台数据(加载本地json文件)调试
2017/08/25 Javascript
React Native 截屏组件的示例代码
2017/12/06 Javascript
React styled-components设置组件属性的方法
2018/08/07 Javascript
jquery实现手风琴案例
2020/05/04 jQuery
js轮播图之旋转木马效果
2020/10/13 Javascript
[45:18]完美世界DOTA2联赛循环赛 PXG vs IO 第二场 11.06
2020/11/09 DOTA
Python基础教程之tcp socket编程详解及简单实例
2017/02/23 Python
Python实现基本数据结构中栈的操作示例
2017/12/04 Python
编写多线程Python服务器 最适合基础
2018/09/14 Python
python3 实现验证码图片切割的方法
2018/12/07 Python
Python 监测文件是否更新的方法
2019/06/10 Python
pygame实现俄罗斯方块游戏(基础篇3)
2019/10/29 Python
pycharm通过ssh连接远程服务器教程
2020/02/12 Python
Python3基于plotly模块保存图片表格
2020/08/03 Python
Python通过递归函数输出嵌套列表元素
2020/10/15 Python
美国在线纱线商店:Darn Good Yarn
2019/03/20 全球购物
幼儿教师国培感言
2014/02/19 职场文书
给校长的建议书300字
2014/05/16 职场文书
如何理解Vue简单状态管理之store模式
2021/05/15 Vue.js
Pygame Event事件模块的详细示例
2021/11/17 Python
升级 Win11 还是坚守 Win10?微软 Win11 新系统缺失功能大盘点
2022/04/05 数码科技