সুচিপত্র:
সংজ্ঞা - টার্নারি গাছের অর্থ কী?
কম্পিউটার সায়েন্সে, টের্নারি ট্রি হ'ল এক প্রকার ট্রি ডেটা স্ট্রাকচার যেখানে প্রতিটি নোডে তিনটি পর্যন্ত ডেরাইভেটিভ নোড থাকতে পারে। এটি একটি বাইনারি গাছের বিপরীতে, যেখানে প্রতিটি নোডে একটি বা দুটি ডেরাইভেটিভ নোড থাকতে পারে।
টেকোপিডিয়া টার্নারি ট্রি ব্যাখ্যা করে
গাছের ডেটা কাঠামোতে, আলগোরিদম বিশেষজ্ঞরা একে অপর থেকে প্রাপ্ত গাছের উপাদানগুলি বর্ণনা করতে প্রায়শই "পিতামাতা" এবং "শিশু" নোড ব্যবহার করেন। একটি ত্রিনিদীতে গাছের মধ্যে প্যারেন্ট নোডে তিনটি পর্যন্ত শিশু নোড থাকতে পারে যা প্রায়শই "বাম, " "মাঝারি" এবং "ডান" নোড হিসাবে লেবেলযুক্ত থাকে। নির্দিষ্ট কিছু ধরণের মেটাডেটা এই ডেরাইভেটিভ নোডগুলিতে থাকতে পারে।
যেহেতু টেনারি গাছটি বাইনারি গাছের চেয়ে আরও পরিশীলিত মডেল, এটি কিছু ধরণের অর্ডার করা অনুসন্ধান এবং অন্যান্য ক্রিয়াকলাপের জন্য আরও উপযুক্ত হতে পারে। কোনও ত্রিভুজ কাঠামো কোনও ডেটা হিপ বা কিছু অ্যালগরিদমিক অপারেশনের জন্য ডেটা ফিল্টার করার জন্যও ব্যবহার করা যেতে পারে।
