JavaScript定義二叉查找樹的代碼怎么寫

今天小編給大家分享一下JavaScript定義二叉查找樹的代碼怎么寫的相關(guān)知識點，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

二叉查找樹由節(jié)點組成，所以我們要定義一個Node對象，代碼如下：

function Node(data,left,right){//結(jié)點類
    this.data=data;
    this.left=left;
    this.right=right;
    this.show=show;
}
function show(){//顯示節(jié)點中數(shù)據(jù)
    return this.data;
}

其中l(wèi)eft和right分別用來指向左右子結(jié)點。

接下來需要創(chuàng)建二叉查找樹的類，代碼如下：

function BST(){//樹類
    this.root=null;
    this.insert=insert;
    this.inOrder=inOrder;
    this.preOrder=preOrder;
    this.postOrder=postOrder;
}

接下來是插入節(jié)點的代碼。遍歷小的插左邊，大的插右邊。代碼如下：

function insert(data){//插入操作
    var n=new Node(data,null,null);
    if(this.root==null){//第一個元素
      this.root=n;
    }else{
      var current=this.root;//永遠(yuǎn)指向根節(jié)點
      var parent;
      while(true){//一直運行直到找到左結(jié)點或右結(jié)點為止
        parent=current;
        if(data<current.data){
          current=current.left;
          if(current==null){//如果沒有左節(jié)點
            parent.left=n;
            break;
          }
        }else{
          current=current.right;
          if(current==null){//如果沒有右節(jié)點
            parent.right=n;
            break;
          }//如果有右節(jié)點，則跳到while重新執(zhí)行，將該節(jié)點作為parent重新開始判斷
        }
      }
    }
}

以上就是“JavaScript定義二叉查找樹的代碼怎么寫”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學(xué)習(xí)更多的知識，請關(guān)注億速云行業(yè)資訊頻道。