জাভাস্ক্রিপ্টে বাইনারি ট্রি

বাইনারী ট্রি হল একটি বিশেষ ডেটা স্ট্রাকচার যা ডেটা স্টোরেজের উদ্দেশ্যে ব্যবহৃত হয়। একটি বাইনারি গাছের একটি বিশেষ শর্ত রয়েছে যে প্রতিটি নোডে সর্বাধিক দুটি শিশু থাকতে পারে। একটি বাইনারি ট্রিতে একটি অর্ডার করা অ্যারে এবং লিঙ্ক করা তালিকা উভয়ের সুবিধা রয়েছে কারণ অনুসন্ধান একটি সাজানো অ্যারের মতো দ্রুত এবং সন্নিবেশ বা মুছে ফেলার কাজ লিঙ্ক করা তালিকার মতো দ্রুত হয়৷

এখানে কিছু পদের সাথে একটি বাইনারি গাছের একটি দৃষ্টান্ত রয়েছে যা আমরা নীচে আলোচনা করেছি -

গুরুত্বপূর্ণ শর্তাবলী

গাছের সাথে সম্পর্কিত গুরুত্বপূর্ণ পদগুলি নীচে দেওয়া হল।

পথ − পাথ বলতে গাছের প্রান্ত বরাবর নোডের ক্রম বোঝায়।
রুট - গাছের উপরের নোডটিকে মূল বলা হয়। প্রতি গাছে একটি মাত্র রুট আছে এবং রুট নোড থেকে যেকোনো নোডে একটি পথ।
পিতামাতা − রুট নোড ব্যতীত যেকোন নোডের একটি প্রান্ত উপরের দিকে একটি নোডের দিকে থাকে যাকে প্যারেন্ট বলা হয়৷
শিশু − একটি প্রদত্ত নোডের নিচের নোডটি তার প্রান্ত দিয়ে নিচের দিকে সংযুক্ত থাকে তাকে বলা হয় চাইল্ড নোড৷
পাতা − যে নোডের কোনো চাইল্ড নোড নেই তাকে লিফ নোড বলে।
সাবট্রি − সাবট্রি একটি নোডের বংশধরদের প্রতিনিধিত্ব করে৷
৷
দর্শন − ভিজিটিং বলতে বোঝায় যখন নোডে নিয়ন্ত্রণ থাকে তখন নোডের মান পরীক্ষা করা।
ট্র্যাভার্সিং − ট্রাভার্সিং মানে একটি নির্দিষ্ট ক্রমে নোডের মধ্য দিয়ে যাওয়া।
স্তর - একটি নোডের স্তর একটি নোডের প্রজন্মকে প্রতিনিধিত্ব করে। যদি রুট নোডটি 0 লেভেলে থাকে, তাহলে এর পরবর্তী চাইল্ড নোডটি লেভেল 1-এ, এর নাতি-নাতনি লেভেল 2-এ, ইত্যাদি।
কী − কী একটি নোডের একটি মান উপস্থাপন করে যার উপর ভিত্তি করে একটি নোডের জন্য একটি অনুসন্ধান অপারেশন করা হবে৷