Jhutanda

ডেটা স্ট্রাকচারে ট্রি -এর পরিভাষা (terminologies)? এবং ট্রি-এর প্রকারভেদ?

প্রথম পদ্ধতিঃ

  • নোড (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)
Scroll to Top