आइए समझते हैं कि हम जावास्क्रिप्ट में बाइनरी सर्च ट्री को कैसे बनाने और प्रस्तुत करने जा रहे हैं। हमें पहले BinarySearchTree क्लास बनाने और उस पर Node प्रॉपर्टी परिभाषित करने की आवश्यकता होगी।
उदाहरण
class BinarySearchTree {
constructor() {
// रूट एलिमेंट को नल से इनिशियलाइज़ करें।
this.root = null;
}
}
BinarySearchTree.prototype.Node = class {
constructor(data, left = null, right = null) {
this.data = data;
this.left = left;
this.right = right;
}
};
हमने बस अपने BST क्लास का क्लास प्रतिनिधित्व बनाया है। जैसे-जैसे हम उन फ़ंक्शन्स को सीखेंगे जिन्हें हम इस संरचना में जोड़ेंगे, हम इस क्लास को भरेंगे।