数据结构150-二叉搜索树-删除节点没有子节点代码-天翼云

数据结构150-二叉搜索树-删除节点没有子节点代码

2023-04-10 08:56:16 阅读次数：126

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>封装二叉搜索树</title>
  </head>
  <body>
    <script>
      function BinarySearchTree() {
        function Node(key) {
          this.key = null;
          this.left = null;
          this.right - null;
        }
        this.root = null;

        BinarySearchTree.prototype.insert = function (key) {
          var newNode = new Node(key);
          //判断节点是否有值
          if (this.root == null) {
            this.root = newNode;
          } else {
            this.insertNode(this.root, newNode);
          }
        };
        BinarySearchTree.prototype.insertNode = function (node, newNode) {
          if (newNode.key < node.key) {
            if (node.left == null) {
              node.left = newNode;
            } else {
              this.insertNode(node.left, newNode);
            }
          } else {
            if (node.right == null) {
              node.right = newNode;
            } else {
              this.insertNode(node.right, newNode);
            }
          }
        };
        //先序遍历
        BinarySearchTree.prototype.preOrderTraversal = function (handler) {
          this.preOrderTraversalNode(this.root, handler);
        };

        BinarySearchTree.prototype.preOrderTraversalNode = function (
          node,
          handler
        ) {
          if (node != null) {
            //处理经过的节点
            handler(node.key);
            this.preOrderTraversalNode(node.left, handler);
            this.preOrderTraversalNode(node.right, handler);
          }
        };
        //中序遍历
        BinarySearchTree.prototype.middleOrderTraversal = function (handler) {
          this.middleOrderTraversalNode(this.root, handler);
        };
        BinarySearchTree.prototype.middleOrderTraversalNode = function (
          node,
          handler
        ) {
          if (node != null) {
            //处理经过的节点
            handler(node.key);
            this.preOrderTraversalNode(node.left, handler);
            handler(node.key)
            this.preOrderTraversalNode(node.right, handler);
          }
        };
        //中序遍历
        BinarySearchTree.prototype.postOrderTraversal = function (handler) {
          this.postOrderTraversalNode(this.root, handler);
        };
        BinarySearchTree.prototype.postOrderTraversalNode = function (
          node,
          handler
        ) {
          if (node != null) {
            //处理经过的节点
            handler(node.key);
            this.postOrderTraversalNode(node.left, handler);
            this.postOrderTraversalNode(node.right, handler);
            handler(node.key)
          }
        };
        BinarySearchTree.prototype.max = function (){
            var node=this.root
            var key=null
            while(node!=null){
                key=node.key
                node=node.right
            }
            return key
        }
        BinarySearchTree.prototype.min = function (){
            var node=this.root
            var key=null
            while(node!=null){
                key=node.key
                node=node.left
            }
            return key
        }
        BinarySearchTree.prototype.search = function (){
            var node=this.root
            while(node!=key){
                if(key<node.key){
                    node=node.left
                }else if(key>node.key){
                    node=node.key
                }else{
                  return  true
                }
            }
            return false
        }
        BinarySearchTree.prototype.remove = function (key){
            //
            var current=this.root
            var parent=null
            var isLeftChild=true

            while(current.key!=key){
                parent=current
                if(key<current.key){
                    isLeftChild=true
                    current=current.left
                }else{
                    isLeftChild=false
                    current=current.right
                }
                //已经找最后节点
                if(current==null) return false
            }
            //
            if(current.left==null&¤t.right==null){
                if(current==this.root){
                    this.root=null
                }else if(isLeftChild){
                    parent.left=null
                }else{
                    parent.right=null
                }
            }

        }
      }
    </script>
  </body>
</html>

活动

应用商城

合作伙伴

开发者

支持与服务

了解天翼云

数据结构150-二叉搜索树-删除节点没有子节点代码

数据结构150-二叉搜索树-删除节点没有子节点代码

相关文章

ThinkPHP的无限分类

javascript特效——页面不停闪烁

前端 -- 单选框内容影响复选框的隐藏与显示 附代码

前端传输数组类型到后端（附代码）

前后端实现下拉框带条件查询（Vue+Java）

构建Flask前后端不分离项目（附Python Demo）

用Threejs做一只会动的3D玉兔祝大家中秋快乐

那些年我们追过的那些技术

【Lombok的Bug记录】前端传的有值，但是到后端就全为空了

【django】新闻模块——新闻详情页接口开发【36】

作者介绍

最新文章

ThinkPHP的无限分类

前端 -- 单选框内容影响复选框的隐藏与显示 附代码

前端传输数组类型到后端（附代码）

前后端实现下拉框带条件查询（Vue+Java）

构建Flask前后端不分离项目（附Python Demo）

用Threejs做一只会动的3D玉兔祝大家中秋快乐

热门文章

html+css实战183-购物车

Python：使用2to3将Python2转Python3

TypeScript-webpack配置

html：canvas画布绘图简单入门

微信小程序：echarts层级太高，遮挡van-popup弹框组件

js中通过正则表达式验证邮箱是否合法

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

前端项目实战202-日期函数动态得封装

JavaScript 的 Math.floor() 函数

HTML课堂笔记

Node.js使用cheerio解析html

前端项目实战64-Object.entries(obj)转换为数组

好客租房67-render-props模式-3演示mouseover的组件的复用

前端 -- 单选框内容影响复选框的隐藏与显示附代码

前端 -- 单选框内容影响复选框的隐藏与显示附代码