প্রথম পদ্ধতিঃ
- নোড (Node)
- প্রান্ত (Edge)
- পিতামাতা (Parent)
- শিশু (Child)
- রুট (Root)
- পাতা (Leaf)
- উচ্চতা (Height)
- গভীরতা (Depth)
বিস্তারিতঃ
- নোড (Node): একটি নোড হল একটি ডেটা আইটেম যা একটি ট্রি এর ডেটা কাঠামোতে সংরক্ষণ করা হয়।
- প্রান্ত (Edge): একটি ট্রি ডেটা স্ট্রাকচারের দুটি নোড একটি প্রান্তের সাহায্যে সংযুক্ত থাকে। এদেরকে প্রান্ত (Edge) বলে।
- পিতামাতা (Parent): একটি ট্রিের পিতামাতাকে (Parent) একটি নোড হিসাবে সংজ্ঞায়িত করা হয় যেখানে এক বা একাধিক চাইল্ড নোড থাকে।
- শিশু (Child): একটি শিশু (Child) একটি নোড যা একটি পিতামাতা (Parent) নোডের সাথে সংযুক্ত থাকে।
- রুট (Root): রুট নোডটি একটি ট্রি শীর্ষস্থানীয় নোড।
- পাতা (Leaf): ট্রিের ডাটা স্ট্রাকচারের একটি পাতা (Leaf) নোড হল এমন একটি নোড যাতে কোনো চাইল্ড নোড থাকে না।
- উচ্চতা (Height): একটি ট্রি উচ্চতা (Height)হল রুট নোড থেকে যেকোনো পাতার নোড পর্যন্ত প্রান্তের সর্বাধিক সংখ্যা।
- গভীরতা (Depth): একটি নোডের গভীরতা হল রুট নোড থেকে সেই নোড পর্যন্ত প্রান্তের সংখ্যা।
ডেটা স্ট্রাকচারে ট্রি সম্পর্কিত কিছু পরিভাষা (terminologies):
দ্বিতিয় পদ্ধ্যতিঃ
- রুট (Root)
- প্যারেন্ট নোড (Parent node)
- চাইল্ড নোড (Child node)
- ভাইবোন নোড (Sibling nodes)
- লিফ নোড (Leaf node)
- স্তর (Level)
- গভীরতা (Depth)
- উচ্চতা (Height)
- ডিগ্রী (Degree)
- বন (Forest)
বিস্তারিতঃ
- রুট (Root): রুট (Root) নোড হল ট্রি এর শীর্ষস্থানীয় নোড। এটির কোন প্যারেন্ট নোড নেই। এখান থেকেই ডেটা স্ট্রাকচারে ট্রি এর শুরু হয়।
- প্যারেন্ট নোড (Parent node): একটি প্যারেন্ট নোড হল একটি নোড যাতে অন্তত একটি চাইল্ড নোড থাকে। একটি চাইল্ড নোড (Child node) শুধুমাত্র একটি প্যারেন্ট নোড থাকতে পারে।
- চাইল্ড নোড (Child node): একটি চাইল্ড নোড হল একটি নোড যার একটি প্যারেন্ট নোড (Parent node) রয়েছে। একটি প্যারেন্ট নোড (Parent node) একাধিক চাইল্ড নোড (Child node) থাকতে পারে।
- ভাইবোন নোড (Sibling nodes): ভাইবোন নোড (Sibling nodes) হল চাইল্ড নোড যার একই প্যারেন্ট নোড রয়েছে। (থাকতেও পারে আবার না থাকতেও পারে।)
- লিফ নোড (Leaf node): লিফ নোড এমন একটি নোড যার কোনো চাইল্ড নোড নেই।
- স্তর (Level): একটি নোড থেকে রুট নোডের দূরত্ব। রুট (Root) 0 লেভেলে, এর চাইল্ড নোড (Child node) লেভেল 1 হিসাবে ধরা জেতে পারে।
- গভীরতা (Depth): একটি নোডের গভীরতা হল লিফ নোড (Leaf node) নোডের পথে প্রান্তের বা শেষের সংখ্যা। রুট নোডের গভীরতা (Depth) 0, চাইল্ড নোড (Child node) গভীরতা 1, ইত্যাদি।
- উচ্চতা (Height): একটি ট্রি -এর উচ্চতা হল এর যেকোনো নোডের সর্বোচ্চ গভীরতা। সব থেকে কত বেশি নোড আছে।
- ডিগ্রী (Degree): একটি নোডের ডিগ্রি হল নোডে থাকা চাইল্ড নোডের সংখ্যা।
- বন (Forest): বন (Forest) হল ট্রি এর একটি সংগ্রহ যা একে অপরের সাথে সংযুক্ত নয়। এখানে অনেক ট্রি থাকতে পারে।
ট্রি-এর প্রকারভেদ (Types of Trees)?
- বাইনারি ট্রি (Binary Tree)
- বাইনারি অনুসন্ধান ট্রি (Binary Search Tree)
- সম্পূর্ণ বাইনারি ট্রি (Complete Binary tree)
- সম্পূর্ণ বাইনারি ট্রি (Full Binary tree)
- AVL ট্রি (AVL Tree)
- লাল-কালো ট্রি (Red-black Tree)
- বি-ট্রি (B-tree)
- B+ ট্রি (B+ Tree)
- সরল ট্রি (Simple Tree)