JavaScript实现排序二叉树（数据结构）

ゝ一纸荒年。 2021-10-09 04:20 317阅读 0赞

被腾讯面试了2小时算法挂掉的前端不是好前端![哭][cry.gif]

谁让前端JS那么火呢？SO 重新学习数据结构和算法吧！

排序算法对前端来说非常重要！

**排序二叉树：** 左子树小于根节点，右子树大于根节点，子树也满足这样的条件，这样的树叫做排序二叉树。

![Image 1][]

所以JavaScript构建这样一个二叉树的过程如下：

var BinaryTree = \{

var Node = function()\{ \}//定义二叉树的节点Node

var root = null;  //初始化根节点null;

this.insert = function(key)\{ \}// 定义二叉树的插入方法

\}

**分解上面的 各个模块：**

插入方法insert()：

this.insert = function(key)\{ //要插入的数值

var node =new Node(key); //创建对应的节点

if( root === null) \{

root = node ;

\} //没有根节点的话就创建根节点

else\{

insertNode(root,  node);  //有根节点的话就要按照特有的insertNode方法去插入（所以下一步跳到insertNode）

\}

\}

定义Node节点的内容： key ,left, right。

var Node = function(key)\{

this.key = key;

this.left = null;

this.right = null;

\}

这里就是传说中的insertNode方法啦：

function insertNode(node, newNode)\{ //分别表示插入时的参考点，要插的点。

if(node.key > newNode.key)\{  //先判断值，如果小于参考点，就放左侧

if(node.left == null)\{  //左孩子是空，就直接做它做孩子

node.left = newNode;

\} else\{// 左孩非空，就要跟左孩子再比较，还用这个方法

insertNode(node.left, newNode);

\}

\}else\{ //大于参考点，放在右侧

if(node.right === null)\{

node.right = newNode;

\}else\{

insertNode (node.right, newNode);

\}

\}

\}

**贴代码：**

![Image 1][]

调试代码：52行标注上（点一下52就标记了，然后单步调试（右侧的拱形的下一步图标））

![Image 1][]

[cry.gif]: https://static-blog.csdn.net/xheditor/xheditor_emot/default/cry.gif
[Image 1]:

发表评论取消回复

表情：

评论列表（有 0 条评论，317人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构-二叉排序树

> 1.定义二叉排序树又称为二叉查找树，它或者是一颗空树，或者有以下性质的树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值若它的右子树非空，则

灰太狼/ 2023年05月31日 12:24/ 0 赞/ 38 阅读

相关【数据结构】-二叉树的应用(二叉排序树)

二叉排序树BST 1.头文件及类型定义 2.二叉排序树结点类型定义 3.函数声明 4.基本操作 4.1 查找操作

绝地灬酷狼/ 2023年03月03日 13:28/ 0 赞/ 36 阅读

相关数据结构二叉排序树

二叉排序树(Binary Sort Tree),又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树: 如果它的左子树不空，则左子树上所有结点的值均小于它的根结点

心已赠人/ 2022年09月19日 01:53/ 0 赞/ 281 阅读

相关《数据结构》—— 二叉排序树

二叉排序树一、二叉排序树 1.1 二叉排序树的定义 1.2 二叉排序树的查找 1.3 二叉排

落日映苍穹つ/ 2022年09月15日 05:59/ 0 赞/ 235 阅读

相关数据结构二叉排序树

随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。代码实现： include <iostream> inc

末蓝、/ 2022年08月22日 13:25/ 0 赞/ 205 阅读

相关数据结构:JavaScript实现二叉查找树

二叉树是一种特殊的树，它的子节点个数不超过两个。二叉查找树是一种是一种特殊的二叉树，相对较小的值保存在左节点中，较大的保存在右节点中，这一特性使得查找效率大大提高。

蔚落/ 2022年08月20日 09:23/ 0 赞/ 210 阅读

相关数据结构-二叉排序树

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不空，则右子树上所有结点的

淩亂°似流年/ 2022年05月12日 13:40/ 0 赞/ 258 阅读

相关数据结构 - 二叉排序树

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

心已赠人/ 2022年04月22日 05:10/ 0 赞/ 244 阅读

相关 javascript/js实现排序二叉树数据结构学习随笔

二叉树是一种数据结构。其特点是： 1.由一系列节点组成，具有层级结构。每个节点的特性包含有节点值、关系指针。节点之间存在对应关系。 2.树中存在一个没有父节点的节点，叫

╰+哭是因爲堅強的太久メ/ 2021年12月17日 12:29/ 0 赞/ 339 阅读

相关 JavaScript实现排序二叉树（数据结构）

被腾讯面试了2小时算法挂掉的前端不是好前端![哭][cry.gif] 谁让前端JS那么火呢？SO 重新学习数据结构和算法吧！排序算法对前端来说非常重要！排序二叉树：

ゝ一纸荒年。/ 2021年10月09日 04:20/ 0 赞/ 318 阅读