Tree (ট্রি) কী?
Tree হলো একটি Non-Linear ডেটা স্ট্রাকচার যেখানে ডেটা শাখা-প্রশাখার মতো সাজানো থাকে। একটি Root Node থেকে শুরু হয় এবং নিচের দিকে ছড়িয়ে যায়।
পরিভাষা
- Root — সবচেয়ে উপরের Node
- Parent — যার নিচে child আছে
- Child — parent-এর নিচের Node
- Leaf — যার কোনো child নেই
- Height — Root থেকে সবচেয়ে দূরের Leaf পর্যন্ত দূরত্ব
Binary Tree
প্রতিটি Node-এর সর্বোচ্চ ২টি child থাকতে পারে (Left ও Right)।
Binary Search Tree (BST)
বিশেষ নিয়ম: বাম child < parent < ডান child
8
/ \
3 10
/ \ \
1 6 14
Tree Traversal (পরিভ্রমণ)
- In-order — Left → Root → Right (BST-তে sorted ক্রম দেয়)
- Pre-order — Root → Left → Right
- Post-order — Left → Right → Root
ব্যবহার
- ফাইল সিস্টেম (Folder structure)
- HTML DOM
- Database Indexing (B-Tree)
- Decision Making (Decision Tree)