🏠 होम
बेंचमार्क
📊 सभी बेंचमार्क 🦖 डायनासोर v1 🦖 डायनासोर v2 ✅ टू-डू लिस्ट ऐप्स 🎨 रचनात्मक फ्री पेज 🎯 FSACB - अल्टीमेट शोकेस 🌍 अनुवाद बेंचमार्क
मॉडल
🏆 टॉप 10 मॉडल 🆓 मुफ्त मॉडल 📋 सभी मॉडल ⚙️ किलो कोड
संसाधन
💬 प्रॉम्प्ट लाइब्रेरी 📖 एआई शब्दावली 🔗 उपयोगी लिंक
medium

Implement a Binary Search Tree

#data structure #binary tree #algorithms

Create a Binary Search Tree (BST) data structure with basic operations including insertion, search, and traversal.

Implement a Binary Search Tree (BST) in your preferred programming language. Your implementation should include the following methods: 1. `insert(value)`: Insert a new value into the BST. 2. `search(value)`: Return true if the value exists in the BST, false otherwise. 3. `inOrderTraversal()`: Return an array with all values in the BST in ascending order. 4. `preOrderTraversal()`: Return an array with all values in the BST following pre-order traversal. 5. `postOrderTraversal()`: Return an array with all values in the BST following post-order traversal. 6. `delete(value)`: Remove a value from the BST if it exists. Your implementation should handle edge cases such as duplicate values, empty tree operations, and deletion of nodes with 0, 1, or 2 children. Consider the time and space complexity of your operations and provide comments explaining your approach.