二叉樹js的生成

anyway 發布于2019-08-20 14:02 / 2819人閱讀

摘要：二叉樹的生成二叉樹的概念二叉樹概念及相關操作本文是順序二叉樹及其操作的實現，非順序二叉樹應該也差不多，這里沒有實現基本二叉樹的實現添加元素查找元素刪除元素具體使用方法

二叉樹的js生成

二叉樹的概念
二叉樹概念及相關操作

本文是順序二叉樹及其操作的js實現，非順序二叉樹應該也差不多，這里沒有實現

//基本二叉樹的實現
function BT(){
  this.root=null;
  this.Node=function(e){
    this.value=e;
    this.left=null;
    this.right=null;
  }
  //添加元素
  this.insert=function(e){
    function recursiveAdd(tem,e){
      if(e.valuetem.value){
            tem=tem.right;
            recursiveFind(tem,e)
          }
        }
      }
    }
    e=new this.Node(e);
    if(this.root==null){
      return;
    }else{
      TEM=this.root;
      recursiveFind(TEM,e);
    }
  }
  //刪除元素
  this.delete=function(e){
    function recursiveDelete(tem,e){
      if(e.valuetem.value){
          if(tem.right==null){
            return;
          }else{
            if(tem.right.value==e.value){
              tem.right=null;
              return;
            }else{
              tem=tem.right;
              recursiveDelete(tem,e)
            }
          }
        }
      }
    }
    e=new this.Node(e);
    if(this.root==e){
      this.root=null;
    }else{
      TEM=this.root;
      recursiveDelete(TEM,e);
    }
  }
}

具體使用方法

var obj = new BT();
console.time("insertTest");
obj.insert(55);
obj.insert(44);
obj.insert(33);
obj.insert(22);
obj.insert(66);
obj.insert(77);
obj.insert(88);
obj.insert(60);
obj.insert(58);
obj.insert(63);
obj.insert(57);
obj.insert(56);
console.timeEnd("insertTest");
console.time("findTest");
obj.find(63);
console.timeEnd("findTest");
console.time("deleteTest");
obj.delete(57);
console.timeEnd("deleteTest");

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/81372.html

二叉樹生成字符串，字符串生成二叉樹

摘要：通常的方式，都是二叉樹生成字符串字符串生成二叉樹，遵循二叉樹的遞歸生成字符串的方式進行遍歷。碰到終止標志，才終止深度遞歸轉向另一個方向。原因字符串的遍歷方式，除了順序遍歷方式，也可以采用遞歸便利方式，遵循遞歸的規律。通常的方式，都是二叉樹生成字符串字符串生成二叉樹，遵循二叉樹的遞歸生成字符串的方式進行遍歷。 1.二叉樹先序遍歷，可以保證按照容易理解的角度從上到下進行遍歷，顯...

jayce 2019-07-31 10:08 評論0 收藏0
js數據結構和算法（三）二叉樹

摘要：同樣結點樹的二叉樹，完全二叉樹的深度最小。二叉樹每個結點最多有兩個孩子，所以為它設計一個數據域和兩個指針域是比較自然的想法，我們稱這樣的鏈表叫做二叉鏈表。二叉樹的概念二叉樹（Binary Tree）是n（n>=0）個結點的有限集合，該集合或者為空集（空二叉樹），或者由一個根結點和兩棵互不相交的、分別稱為根結點的左子樹和右子樹的二叉樹組成。 showImg(https://seg...

DesGemini 2019-08-21 10:20 評論0 收藏0
使用JavaScript完成二叉樹的一些基本操作

摘要：另外，由于篇幅有限，本篇的重點在于二叉樹的常見算法以及實現。常見的二叉樹實現代碼之前寫過相關的文章，是關于如何創建及遍歷二叉樹的，這里不再贅述。同時我們注意到，在二叉樹深度比較大的時候，我們光是比較左右是不夠的。本篇為復習過程中遇到過的總結，同時也給準備面試的同學一份參考。另外，由于篇幅有限，本篇的重點在于二叉樹的常見算法以及實現。常見的二叉樹實現代碼之前寫過相關的文章，是關于如...

YPHP 2019-08-23 12:48 評論0 收藏0
js數據結構-二叉樹（二叉搜索樹）

摘要：前言可能有一部分人沒有讀過我上一篇寫的二叉堆，所以這里把二叉樹的基本概念復制過來了，如果讀過的人可以忽略前面針對二叉樹基本概念的介紹，另外如果對鏈表數據結構不清楚的最好先看一下本人之前寫的數據結構鏈表二叉樹二叉樹是一種樹形結構，它的特點是前言可能有一部分人沒有讀過我上一篇寫的二叉堆，所以這里把二叉樹的基本概念復制過來了，如果讀過的人可以忽略前面針對二叉樹基本概念的介紹，另外如果對鏈...

codeKK 2019-08-23 14:34 評論0 收藏0
js數據結構-二叉樹（二叉堆）

摘要：二叉樹二叉樹是一種樹形結構，它的特點是每個節點最多只有兩個分支節點，一棵二叉樹通常由根節點，分支節點，葉子節點組成。二叉樹二叉樹(Binary Tree)是一種樹形結構，它的特點是每個節點最多只有兩個分支節點，一棵二叉樹通常由根節點，分支節點，葉子節點組成。而每個分支節點也常常被稱作為一棵子樹。 showImg(https://segmentfault.com/img/bVbmEd...

ningwang 2019-08-23 14:29 評論0 收藏0