| github |
|---|
true |
بچه‌ها، میشه بهم بگید Lowest Common Ancestor in a Binary Tree چیه؟ 🤔
کیان جان، بذار یه جوری برات توضیح بدم که راحت‌تر متوجه بشی. فکر کن یه درخت خانوادگی داریم. 🌳👨👩👧👦
Grandfather
/ \
Father Uncle
| |
Kian Cousin
آره، مثل درخت خانوادگی خودت. تو، مامان و بابات، و مامان بزرگ و بابابزرگت. 👪
آها، فهمیدم. خب بعدش چی؟
ببین کیان جان، حالا فرض کن می‌خوایم بدونیم نزدیک‌ترین جد مشترک تو و دختر عموت کیه. یعنی اولین نفری که هم جد توئه، هم جد دختر عموت. 🕵️♂️
دقیقاً! و این تو درخت‌های دودویی (Binary Tree) هم همینطوره. ما دنبال نزدیک‌ترین گره مشترک بین دو گره هستیم. 🌿
اوه، پس یعنی تو مثال خانواده ما، جد مشترک من و دختر عموم میشه بابابزرگمون؟
آفرین کیان! دقیقاً همینطوره. تو درخت‌های کامپیوتری هم ما دنبال همچین چیزی می‌گردیم. 🖥️
بذار یه مثال دیگه بزنم. فرض کن یه درخت داریم که توش عددها رو گذاشتیم. مثلاً یه درخت که این شکلیه:
10
/ \
5 15
/ \ / \
3 7 12 18
حالا اگه بخوایم نزدیک‌ترین جد مشترک بین عدد 3 و 7 رو پیدا کنیم، باید ببینیم اولین عددی که هم به 3 و هم به 7 می‌رسه چیه. تو این مثال، عدد 5 هست. 🧮
آها، پس عدد 5 میشه همون "بابابزرگ" مشترک بین 3 و 7! 😊
آفرین کیان! دقیقاً همینطوره. توی درخت‌های کامپیوتری، ما دنبال نزدیک‌ترین گره مشترک بین دو گره می‌گردیم. این گره رو می‌گیم Lowest Common Ancestor یا LCA. 🌳
حالا فکر کن این درخت رو داریم:
10
/ \
5 15
/ \ / \
3 7 12 18
اگه بخوایم نزدیک‌ترین جد مشترک بین عدد 3 و 12 رو پیدا کنیم، باید ببینیم اولین عددی که هم به 3 و هم به 12 می‌رسه چیه. تو این مثال، عدد 10 هست. 🧩
وای چه جالب! یعنی کامپیوترها هم مثل ما دنبال فامیل‌هاشون می‌گردن؟ 😃
دقیقاً کیان جان! کامپیوترها هم گاهی نیاز دارن "فامیل‌های" نزدیک اطلاعات رو پیدا کنن. این کمک می‌کنه که سریع‌تر و بهتر کار کنن. 🚀
آفرین کیان، خیلی خوب متوجه شدی. حالا هر وقت درباره LCA یا Lowest Common Ancestor شنیدی، یادت میاد که داریم دنبال نزدیک‌ترین "بابابزرگ" مشترک می‌گردیم! 👴
مرسی بچه‌ها! خیلی جالب بود. حالا می‌تونم به دوستام هم توضیح بدم! 😊