درخت ریشه‌دار: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
تميز کاری عمده |
جزبدون خلاصۀ ویرایش |
||
خط ۴:
رأس‌هایی که به طور مستقیم به رأس دیگری متصل اند بچه‌های آن نامیده می‌شوند. مثلا در شکل بالا <math> E </math> و <math> H </math> بچه‌های <math> B </math> هستند و <math> B </math> پدر آنهاست. همچنین اگر یک رأس بچه‌ای نداشته باشند به آن برگ می‌گویند.(مانند گره <math> G </math> )
چند نمونه از درخت ریشه‌دار: [[:en:Binary Search Tree|درخت جستجوی دودویی]]، [[درخت قرمز و سیاه]]، [[:en:Radix tree|درخت مبنایی]]
تعداد درخت‌های ریشه دار با <math> n </math> رأس بر اساس دنباله روبرو است: ۱, ۱, ۲, ۴, ۹, ۲۰, ۴۸, ۱۱۵, ۲۸۶, ۷۱۹, ۱۸۴۲, ۴۷۶۶,...<ref> [http://mathworld.wolfram.com/RootedTree.html Rooted Tree, Wolfram MathWorld] </ref>
[[تصویر:Tree4.png|thumb|
==مثال‌هایی از استعمال ==
| |||