排序二叉树

最新推荐文章于 2021-02-16 00:05:58 发布
最新推荐文章于 2021-02-16 00:05:58 发布
阅读量146 收藏
点赞数
分类专栏： 前端开发 js
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zluyao_/article/details/79912869
版权
<!DOCTYPE html>
< html>
< head>
< meta charset= "UTF-8">
< meta name= "viewport" content= "width=device-width,initial-scale=1">
< meta http-equiv= "X-UA-Compatible" content= "ie=edge">
< title>排序二叉树</ title>
</ head>
< body>
< div>111</ div>
< script>
function BinaryTree( arr) {
if ( Object.prototype.toString. call(arr). slice( 8, - 1) !== 'Array') {
throw new TypeError( '只接受一个数组作为参数')
}
this.root = null;
this.arr = arr;

//生成节点
function TreeNode( key) {
this.key = key;
this.left = null;
this.right = null;
}

//初始化tree
this. init = function () {
for ( var i = 0, len = this.arr.length; i < len; i ++) {
this. insert( this.arr[i]);
}
}

this. insert = function ( key) {
var newNode = new TreeNode(key);
if ( this.root === null) {
this.root = newNode;
return;
}
this. insertNode( this.root, newNode);
}

this. insertNode = function ( rootNode, newNode) {
if (rootNode.key > newNode.key) {
if (rootNode.left === null) {
rootNode.left = newNode;
return;
}
this. insertNode(rootNode.left, newNode);
} else {
if (rootNode.right === null) {
rootNode.right = newNode;
return;
}
this. insertNode(rootNode.right, newNode);
}
}
}
var arr = [ 9, 10, 5, 6, 13, 8, 22, 11, 3, 4, 15];
var tree = new BinaryTree(arr);
tree. init();
console. log(tree);
</ script>

</ body>

</ html>

影魔_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二叉排序树（二叉查找树、二叉搜索树）（图解+完整代码）
weixin_54186646的博客
04-25 7万+
图解二叉排序树（二叉查找树、二叉搜索树）的插入操作、查找操作、删除操作以及完整的代码实现
二叉排序树（二叉搜索树）的构建
sanmuyang123的博客
09-09 1万+
二叉排序树（也叫二叉搜索树、二叉查找树）满足对树上任意一个结点，数值必定大于等于其左子树上任意结点的数值，必小于等于其右子树上任意结点的数值。 构建二叉排序树的方法： 对于插入的数据x 1.若当前树为空，则x为其根结点。 2.若x小于当前结点，则插入其左子树。若x大于当前结点，则插入其右子树。 若对二叉排序树进行中序遍历，那么其遍历结果必然是一个递增序列，这也是二叉排序树名字的由来。 ...
二叉排序树(BST)的构建及基本操作Java实现
猪奥奥的Blog
09-23 1万+
二叉排序树一、基本概念二、思路分析三、代码实现 一、基本概念 二叉排序树，又称二叉查找树，亦称二叉搜索树。对于二叉排序树， 二、思路分析 三、代码实现
排序二叉树创建
weixin_42464790的博客
02-16 287
排序二叉树创建 左子树的值小于父节点的值； 右子树的值大于父节点的值； 所有树节点均适用； // 二叉树对象 public static class TreeNode { private Integer val; private TreeNode left; private TreeNode right; TreeNode() { left = null; right = null; } TreeNode(Integer val
如何构建完全二叉排序树？
AhaKnow
07-30 2519
二叉排序树 简明说，左子树的值都比父结点的小；右子树的值都比父结点的大。 完全二叉树 简明说，按照一个父结点两个左右孩子，从第一层开始，从左往右，没有孩子是空缺的树，就是完全二叉树。 理解完全二叉树关系 如果把二叉树的根结点视为1，那么它的左孩子就是2 × 1，右孩子就是2 × 1 + 1，以此类推都成立； 所以，判断是否叶子结点，可以用结点自身的序号，与所有结束数来比较，该结点没有左...
JavaScript排序二叉树
05-05
简单的JavaScript排序二叉树，方便理解，由浅入深学习必备
PHP排序二叉树基本功能实现方法示例
10-18
主要介绍了PHP排序二叉树基本功能实现方法,结合具体实例形式分析了PHP排序二叉树的定义、遍历、节点插入、查找等相关实现技巧,需要的朋友可以参考下
使用JavaScript实现的排序二叉树.zip
最新发布
04-26
二叉树 使用JavaScript实现的排序二叉树
二叉树排序树的增删查改超详细讲解
eggplant_的博客
10-08 1316
首先我们先了解下什么是二叉树：    在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。     简单来说就是一个节点有最多有两个孩子左孩子右孩子，最少可以没有孩子，叫做叶子节点，这样组成的数就叫做二叉树 像这样的树：  1、插入 当插入一列数的...
二叉排序树(BST)构造与应用
火雨(Nick)
03-20 2万+
二叉排序树(BST)构造与应用           二叉排序树(BST)：又称二叉查找树，其定义为：二叉排序树或者是空树，或者是满足以下性质的二叉树。        (1) 若它的左子树非空，则左子树上所有记录的关键字均小于根记录的值。        (2) 若它的右子树非空，则右子树上所有记录的关键字均大于根记录的值。        (3) 左、右子树本身又各是一棵二叉排序树。
二叉排序树建立(JAVA实现)
Danielntz的博客
12-01 9488
最近看了一下二叉排序树的建立，自己写了一段代码，用来建立二叉排序树,给定一个数组，对这个数组中的数字进行建立二叉排序树。分两种情况：      1  数组中的数字是随机的，也就是说没有顺序 eg : int  a [ ] = {3,1,2,5,0,7,9,8} ，用这个数组中的数字建立二叉排序树，注意这里的二叉排序树是随便的，没有特殊的要求(比如建立高度最小的二叉排序树)，可知二叉排序树是不唯一
数据结构之二叉排序树的建立
ZHAO
06-12 6万+
一、普通二叉树的建立    提到二叉树的建立，就不得不提一下“递归”，建立二叉树所采用的思想就是递归。递归基本形式：  void recursion() { if(递归结束条件) { 表达式 } else { 表达式； recursion(); } }    有了递归思想后，我们如何建立二叉树呢？比如建立如图的二叉树:问题：发现此二叉树并不是完全二叉树，有的只有右孩子没有左...
排序二叉树的建立与中序遍历
power_to_go
08-12 679
树结构练习——排序二叉树的中序遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现
排序二叉树的创建，插入和查找
IOT_player的博客
06-13 2561
排序二叉树，又称二叉搜索树其定义如下：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树；我们首先定义一个数据类型：typedef int KeyType;   此后用KeyType关键字来代替int。排序二叉树使用...
排序二叉树的建立、插入、删除、查找
BLSpan的博客
12-03 2387
/* 名称:排序二叉树的建立、插入、删除、查找 说明:对于排序二叉树来说，其创建、插入和查找的算法差不多。简单来说，就是小了往左，大了往右。 对于二叉排序树的删除来说，稍微要复杂一点，要分成基本的几种情况：即 （1）、删除的结点是叶子节点 （2）、删除结点只有左子树或者只有右子树 （3）、删除的结点既有左子树、又有右子树此外还要注意删除的结点是否是根节
二叉树的详解与实现
热门推荐
注意路标
08-18 16万+
简介 二叉树的相关概念，如，树高度，节点层数，节点度数，路径，叶节点，分支节点，根节点，父节点，左节点，右节点，兄弟节点，祖先节点，子孙节点，左子树，右子树等基本概念，不再赘述。 二叉树分类 1、完全二叉树 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树。 一维数组可以作为完全二叉树...
算法其实很简单—二叉排序树的构建
我愿随风而行 的博客
06-01 2472
1.什么是二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 二叉排序树特点： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 简单说，就是每个父节点大于当前节点的左子节点，小于当前节点的右子节点。 2.构
c语言清空排序二叉树
07-28
要清空排序二叉树（Binary Search Tree，BST），可以执行以下步骤： 1. 创建一个函数，用于删除二叉树的节点。函数可以使用递归来实现。 2. 在删除函数中，首先检查当前节点是否为空。如果为空，则返回。 3. 如果...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值