使用 Javascript 建立二叉樹

讓我們瞭解一下如何在 Javascript 中構建並表示二叉查詢樹。首先，我們需要建立 BinarySearchTree 類並在其上定義一個 Node 屬性。 

示例

class BinarySearchTree {
   constructor() {
      // Initialize a root element to null.
      this.root = null;
   }
}

BinarySearchTree.prototype.Node = class {
   constructor(data, left = null, right = null) {
      this.data = data;
      this.left = left;
      this.right = right;
   }
};

我們剛剛建立類表示的 BST 類。我們將在繼續學習我們新增到此結構中的函式時，填寫該類。

karthikeya Boyini

更新日期： 2020-06-15

025 檢視數

啟動您的 職業生涯

透過完成課程，獲得認證

立即開始