中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

JavaScript二叉查找樹怎么定義

發布時間:2022-04-27 13:55:34 來源:億速云 閱讀:125 作者:iii 欄目:大數據

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

樹是一種非線性的數據結構,以分層的方式存儲數據。樹被用來存儲具有層級關系的數據,比如文件系統中的文件;樹還被用來存儲有序列表。這里將研究一種特殊的樹:二叉樹。選擇樹而不是那些基本的數據結構,是因為在二叉樹上進行查找非常快(而在鏈表上查找則不是這樣),為二叉樹添加或刪除元素也非常快(而對數組執行添加或刪除操作則不是這樣)。

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

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

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

二叉查找樹由節點組成,所以我們要定義一個Node對象,代碼如下:

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

其中left和right分別用來指向左右子結點。

接下來需要創建二叉查找樹的類,代碼如下:

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

接下來是插入節點的代碼。遍歷小的插左邊,大的插右邊。代碼如下:

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

以上就是“JavaScript二叉查找樹怎么定義”這篇文章的所有內容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會為大家更新不同的知識,如果還想學習更多的知識,請關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

呼图壁县| 庆安县| 沾益县| 津南区| 嫩江县| 通河县| 丰城市| 吉林市| 伊吾县| 潢川县| 余干县| 平利县| 桦南县| 尼玛县| 屯留县| 长顺县| 晋中市| 横峰县| 红原县| 广西| 汶上县| 台江县| 廊坊市| 通化市| 即墨市| 钦州市| 海阳市| 梅州市| 方城县| 凤阳县| 南安市| 辽中县| 三都| 镇康县| 长宁县| 凌云县| 抚州市| 东光县| 铜梁县| 北宁市| 筠连县|