মডিউল ১৭-১ঃ Discussion about Tree Data Structure

এই module এ আমরা Tree Data Structure এর সম্পর্কে জানবো। আমরা সবাই গাছের সম্পর্কে গাছের বিভিন্ন অংশের ব্যাপারে জানি। গাছে থাকে মূল (Root) তার থেকে শুরু হয় কান্ড, কান্ড থেকে বের হয় শাখা (branch), আর branch থেকে হয় উপশাখা (sub-branch), এবং সবশেষে sub-branch থেকে গজায় পাতা (leaf).

Example of Tree Data Structure with Real Tree

আমাদের আলোচ্য বিষয় Tree Data Structure হলো একটি data structure এর কাঠামো ও Tree বা গাছের মতো গাছের যেমনঃ root, branch, sub-branch, child, leaf আছে ঠিক তেমনই Tree Data Structure এর ও এই element/ property গুলো আছে। একটা Tree Data Structure এর মূল ৩ টি অংশ এই module এ জেনে নেই। সেগুলো হলো root, child, leaf. এখানে root হলো একটা tree এর starting point আর leaf হলো ending point child এর সাথে leaf connected থাকে আবার সব child এই কোনো না কোনো parent থাকে। এখানের প্রতিটি elementকে আমরা node বলবো। যেমনঃ root node, child node, leaf node ইত্যাদি।