जावास्क्रिप्ट का उपयोग करके बाइनरी ट्री बनाना

आइए समझें कि हम Javascript में बाइनरी सर्च ट्री कैसे बनाएंगे और उसका प्रतिनिधित्व कैसे करेंगे। हमें सबसे पहले बाइनरीसर्च ट्री वर्ग बनाना होगा और उस पर एक संपत्ति नोड को परिभाषित करना होगा।

उदाहरण

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;
   }
};

हमने बस अपने बीएसटी वर्ग का एक वर्ग प्रतिनिधित्व बनाया है। जैसे-जैसे हम इस संरचना में जोड़े जाने वाले कार्यों को सीखना शुरू करेंगे, हम इस वर्ग को भर देंगे।