js手写二叉排序树

小咪咪 2022-05-11 15:26 151阅读 0赞

**二叉排序树**:每个节点的左节点都比根节点小，右节点都比根节点大

function TreeNode(data, left, right) {  //节点结构
        this.val = data;
        this.left = left;
        this.right = right;
    }
    
    function BST() {  //二叉树构造函数
        this.root = null; //默认是一颗空树
        this.insert = function (data) {  //添加节点功能
            var newNode = new TreeNode(data, null, null); //首先构造一个二叉树节点
            if(!this.root) {  //如果是一个空树(空树根节点是null)，直接把这个节点变成根节点
                this.root = newNode;
            }else { 
                this.insertNode(this.root, newNode) //不是空树的情况
            }
        };
        this.insertNode = function (root, newNode) { 
        //首先判断将要加入的节点和目前节点的大小
            if(newNode.val < root.val) {  //如果比节点小
                if(root.left === null) {  //如果节点的左边是null
                    root.left = newNode; //直接添加到做节点
                    return; //返回
                }
                this.insertNode(root.left, newNode); //如果节点的左边不是空的(左边已经存在节点了)，那就把左边的节点作为根节点递归
            }else {  //如果比节点大
                if(root.right === null) {  //如果节点的右边是null
                    root.right = newNode; //直接添加到做节点
                    return; //返回
                }
                this.insertNode(root.right, newNode); //如果节点的右边不是空的(左边已经存在节点了)，那就把左边的节点作为根节点递归
            }
            //递归到最后找到为null的结点把它添加就完事
        }
    }
    
    var bst = new BST();
    bst.insert(12);
    bst.insert(5);
    bst.insert(17);
    bst.insert(4);
    bst.insert(6);
    bst.insert(30);
    console.log(bst);

![在这里插入图片描述][70]

[70]: /images/20220505/3eaff3f906cd4cf087265cbe9abaf4c8.png

发表评论取消回复

表情：

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

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

相关阅读

相关手劈二叉树

二叉树概念二叉树是一种常见的树状数据结构，每个节点最多有两个子节点，称为左子节点和右子节点。它可以为空树（没有任何节点），或者由根节点及其子节

阳光穿透心脏的1/2处/ 2023年10月13日 21:30/ 0 赞/ 19 阅读

相关 java数据结构-手写二叉搜索树（二叉排序树）

准备工作由于用到了`@Data`注释，所以引入Lombok依赖（可不用） `BinaryTree`类：二叉树对象，包含节点的新增、删除、查询方法 `N

怼烎@/ 2023年10月07日 20:17/ 0 赞/ 41 阅读

相关二叉树和排序二叉树

二叉树 > 相关名词 > > 根节点 > > 左叶子节点 > > 右叶子节点 > > 子树 > > 高度 > 二叉树的排序方式： > > 　　- 广度遍历（

灰太狼/ 2023年08月17日 16:53/ 0 赞/ 230 阅读

相关动手写一个二叉平衡树

前面已经实现了一个[二叉搜索树][Link 1] 比较复杂的就是在删除的时候，需要做比较多的判断，总体没那么难理解。在二叉树的基础上，有一个叫做二叉平衡树的数据结构，实现

冷不防/ 2023年06月18日 04:58/ 0 赞/ 18 阅读

相关动手写一个二叉搜索树

前面已经手写了一个简单的[双向链表][Link 1] 在此基础上再写一个简单的二叉搜索树【这里仅简单实现】。二叉搜索树在结构上跟双向链表比较相似，将左节点看做左子树，将右节点

绝地灬酷狼/ 2023年06月18日 04:56/ 0 赞/ 43 阅读

相关树：二叉排序树

1，二叉树基本概念树分为很多种，其中每一个节点最多有两个节点的树形式称之为二叉树二叉树的子节点分为左节点和父节点；对于一个父节点来说，可以单独存在左子节点

小鱼儿/ 2023年02月28日 01:23/ 0 赞/ 69 阅读

相关二叉排序树

\define FALSE 0 \define TRUE 1 \define ElemType int \define Status int \define EQ(a,

你的名字/ 2022年08月25日 05:29/ 0 赞/ 190 阅读

相关手写一个二叉树【java】

package com.model; import java.util.ArrayList; import java.util.List;

Dear 丶/ 2022年05月26日 03:24/ 0 赞/ 139 阅读

相关二叉树-详解二叉排序树

二叉搜索树首先二叉排序树也是一棵二叉树，所谓二叉树，就是“任何节点最多只允许两个子节点”，这两个子节点称为左右子节点。如下便是一个二叉树。 ![这里写图片描述][2

旧城等待，/ 2022年05月17日 01:18/ 0 赞/ 328 阅读

相关 js手写二叉排序树

二叉排序树:每个节点的左节点都比根节点小，右节点都比根节点大 function TreeNode(data, left, right) { //节点结构

小咪咪/ 2022年05月11日 15:26/ 0 赞/ 152 阅读