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

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

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

<!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-二叉搜索树-删除节点没有子节点代码

相关文章

快速上手Apache

关于 SAP UI5 里包含的 jQuery 版本

PM2 常用的操作指南

顺序表的实现及增删查改

Web的介绍

字符串中的第一个唯一字符（基数排序的思想应用）

位操作符：实例教学 + 应用技巧

drf配合vue,elementplus的简单使用

prometheus 配置

java50-子类继承会优先调用父类的构造器

作者介绍

最新文章

快速上手Apache

关于 SAP UI5 里包含的 jQuery 版本

位操作符：实例教学 + 应用技巧

prometheus 配置

JavaScript高级之继承

JavaWeb——jQuery常用方法

热门文章

html+css实战183-购物车

Python：使用2to3将Python2转Python3

TypeScript-webpack配置

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

html：canvas画布绘图简单入门

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

热门标签

相关产品

弹性云主机

天翼云电脑（公众版）

对象存储

云硬盘

随机文章

html+css实战161-光标类型

JavaScript高级之函数

滑动翻页效果实现和移动端click事件问题

数据结构140-二叉搜索树-后序遍历代码

py2exe打包datatable程序后运行时提示No module named \'datatable.utils\'

Vue之v-bind动态绑定class(数组语法)