没有合适的资源?快使用搜索试试~ 我知道了~
javascript数据结构之二叉搜索树实现方法
0 下载量 11 浏览量
2020-11-24
12:43:27
上传
评论
收藏 39KB PDF 举报
温馨提示
试读
2页
本文实例讲述了javascript二叉搜索树实现方法。分享给大家供大家参考,具体如下: 二叉搜索树:顾名思义,树上每个节点最多只有二根分叉;而且左分叉节点的值 < 右分叉节点的值 。 特点:插入节点、找最大/最小节点、节点值排序 非常方便 二叉搜索树-javascript实现 [removed] // <![CDATA[ //打印输出 function println(msg) { [removed](msg + " "); } //节点类 var Node = function (v) { this.data = v;
资源详情
资源评论
资源推荐
javascript数据结构之二叉搜索树实现方法数据结构之二叉搜索树实现方法
本文实例讲述了javascript二叉搜索树实现方法。分享给大家供大家参考,具体如下:
二叉搜索树二叉搜索树:顾名思义,树上每个节点最多只有二根分叉;而且左分叉节点的值 < 右分叉节点的值 。
特点特点:插入节点、找最大/最小节点、节点值排序 非常方便
二叉搜索树-javascript实现
<script type="text/javascript">
// <![CDATA[
//打印输出
function println(msg) {
document.write(msg + " ");
}
//节点类
var Node = function (v) {
this.data = v; //节点值
this.left = null; //左节点
this.right = null; //右节点
}
//二叉搜索树类
var BinarySearchTree = function () {
this.root = null; //初始化时,根节点为空
//插入节点
//参数:v 为节点的值
this.insert = function (v) {
var newNode = new Node(v);
if (this.root == null) {
//树为空时,新节点,直接成为根节点
this.root = newNode;
return;
}
var currentNode = this.root; //工作“指针”节点(从根开始向下找)
var parentNode = null;
while (true) {
parentNode = currentNode;
if (v < currentNode.data) {
//当前节点的值 > 目标节点的值
//应该向左插,工作节点移到左节点
currentNode = currentNode.left;
if (currentNode == null) {
//没有左节点,则新节点,直接成为左节点
parentNode.left = newNode;
return; //退出循环
}
}
else {
//否则向右插,工作节点移到右节点
currentNode = currentNode.right;
if (currentNode == null) {
parentNode.right = newNode;
return;
}
}
}
}
//查找最小节点
this.min = function () {
var p = this.root; //工作节点
while (p != null && p.left != null) {
p = p.left;
}
return p;
}
//查找最大节点
this.max = function () {
var p = this.root; //工作节点
while (p != null && p.right != null) {
p = p.right;
}
return p;
}
//中序遍历
this.inOrder = function (rootNode) {
if (rootNode != null) {
this.inOrder(rootNode.left); //先左节点
weixin_38689976
- 粉丝: 6
- 资源: 924
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0