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

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設,古塔企業(yè)網(wǎng)站建設,古塔品牌網(wǎng)站建設,網(wǎng)站定制,古塔網(wǎng)站建設報價,網(wǎng)絡營銷,網(wǎng)絡優(yōu)化,古塔網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿，時刻以成就客戶成長自我，堅持不斷學習、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。

樹是一種非線性的數(shù)據(jù)結構，以分層的方式存儲數(shù)據(jù)。樹被用來存儲具有層級關系的數(shù)據(jù)，比如文件系統(tǒng)中的文件；樹還被用來存儲有序列表。這里將研究一種特殊的樹：二叉樹。選擇樹而不是那些基本的數(shù)據(jù)結構，是因為在二叉樹上進行查找非?？欤ǘ阪湵砩喜檎覄t不是這樣），為二叉樹添加或刪除元素也非?？欤ǘ鴮?shù)組執(zhí)行添加或刪除操作則不是這樣）。

樹是n個結點的有限集。最上面的為根，下面為根的子樹。樹的節(jié)點包含一個數(shù)據(jù)元素及若干指向其子樹的分支。結點擁有的子樹稱為結點的度。度為0的結點稱為葉子或終端結點。度不為0的結點稱為非終端結點或分支結點。樹的度是樹內各結點的度的最大值。結點的層次從根開始定義，根為第0層。樹中結點的最大層次稱為樹的深度或高度。

二叉樹是一種特殊的樹，它的子節(jié)點個數(shù)不超過兩個。二叉樹具有一些特殊的計算性質，使得在它們之上的一些操作異常高效。通過將子節(jié)點的個數(shù)限定為 2，可以寫出高效的程序在樹中插入、查找和刪除數(shù)據(jù)。

在使用 JavaScript 構建二叉樹之前，需要給我們關于樹的詞典里再加兩個新名詞。一個父節(jié)點的兩個子節(jié)點分別稱為左節(jié)點和右節(jié)點。在一些二叉樹的實現(xiàn)中，左節(jié)點包含一組特定的值，右節(jié)點包含另一組特定的值。二叉查找樹是一種特殊的二叉樹，相對較小的值保存在左節(jié)點中，較大的值保存在右節(jié)點中。這一特性使得查找的效率很高，對于數(shù)值型和非數(shù)值型的數(shù)據(jù)，比如單詞和字符串，都是如此。

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

function Node(data,left,right){//結點類
    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分別用來指向左右子結點。

接下來需要創(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;//永遠指向根節(jié)點
      var parent;
      while(true){//一直運行直到找到左結點或右結點為止
        parent=current;
        if(data
以上就是“JavaScript二叉查找樹怎么定義”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
            
            
                        

            本文題目：JavaScript二叉查找樹怎么定義            

            網(wǎng)頁鏈接：http://weahome.cn/article/ggcicg.html