【数据结构】二叉搜索树的创建与插入

_enzo

已于 2022-11-28 21:10:48 修改

阅读量417

点赞数

分类专栏：算法与数据结构文章标签：数据结构 javascript 开发语言

于 2022-07-01 22:30:38 首次发布

本文链接：https://blog.csdn.net/katherin_wanzi/article/details/125566574

版权

本文详细介绍了如何创建二叉搜索树，并通过Node类定义节点，接着阐述了BinarySearchTree类的基本结构，以及如何在二叉搜索树中插入键的操作。最后，探讨了如何将数组高效地转化为二叉搜索树的方法。

摘要由CSDN通过智能技术生成

一、先创建Node类来表示二叉搜索树中的每个节点

class Node {
   
    constructor(key) {
   
        this.key = key;
        this.left = null;
        this.right = null;
    }
}

二、声明BinarySearchTree类的基本结构

class BinarySearchTree {
   
    constructor(key) {
   
        this.root = new Node(key)
    }
}

三、向二叉搜索树中插入键

insert(key) {
   
    //尝试插入的节点是该树的第一个节点
    if (this.root === null) {
   
        this.root = new Node(key)
    } else {
      //尝试插入的节点是根节点以外的节点，需要一个辅助函数insertNode
        this.insertNode(this.root