نتایج جستجو

...اتوماتا، '''درخت''' روش به‌خصوصی برای نشان دادن [[درخت (نظریه گراف)|ساختار درختی]] به عنوان دنباله‌ای از اعداد طبیعی می باشد. ...)|اصطلاح]] متداول را معرفی می کند. به سری هایی از درختان علامت دار، ''زبان درختی'' گفته می شود. ...

| داده‌ها = [[آرایه (ساختار داده)|آرایه]] مرتب‌سازی درختی یک [[الگوریتم]] [[مرتب‌سازی]] می‌باشد که یک [[درخت جستجوی دودویی]] از کلیده ...

این درخت بسیار شبیه درخت [[گرامر درخت منظم]] و [[ماشین درختی]] به عبارتی می‌توان گفت این درخت نمایشی متفاوت از دو درخت یاد شده‌است. ...آن یاد کرده بودیم. همان‌طور که گفتیم درین درخت می‌توان مشخص کرد که آیا زیر درختی پردازش شده‌است یا نه در این‌جا هم هر جا که زیر درخت سمت چپ پردازش شده باشد ...

...‌کند. می‌توان به آن به عنوان بسط ای از یک درخت اتومات متناهی که فقط ساختار درختی متناهی را قبول می‌کند نگاه کرد. همچنین می‌توان مانند مانند گسترش برخی اتوما زبان های درختی که با شرط پذیرش مولر شناخته میشوند نسبت به اجتماع،اشتراک،متمم گیری و تحدید ...

''درخت ریشه‌دار'' درختی است، که در آن بین [[رأس (نظریه گراف)|رأس‌ها]] رابطهٔ پدر و فرزندی وجود دارد == ساختار درخت بازه‌ها == ...

...Input/output|دستگاه‌های ورودی خروجی]] دارد و در ادامه خواهیم دید که که این ساختار برای حافظه‌های خارجی بسیار مناسب است. ...>a_{i-1}</math> و کمتر مساوی با <math>a_i</math> دارد. تا این‌جا شبیه داده ساختار درخت است. در بالا بیان شد که هر عضو دارای یک حافظه است و می‌تواند اطلاعت را ...

...تر]]، [[ساختمان داده‌ها|ساختار دادهٔ]] پر استفاده است که شبیه به یک ساختار درختی با مجموعه‌ای از گره‌های متصل به هم است. درخت یک [[گراف همبند]] بدون دور است ...ر گره در یک درخت را می‌توان ریشهٔ یک زیر درخت در نظر گرفت. که این زیر درخت درختی است ریشه دار که آن گره ریشهٔ آن است. ...

...می‌شود که یک رأس در آن به عنوان ریشه برچسب خورده باشد. درخت ریشه‌دار یک [[ساختار داده]] کلیدی در [[علوم کامپیوتر]] است. ...

...' گرافی همبند و بدون دور است. درخت‌ها به‌طور گسترده در [[علوم رایانه]] و [[ساختار داده‌ها]] کاربرد دارند. مثل [[درخت‌های جستجوی دودویی]]، [[پشته‌ها]]<ref>Hea درخت ریشه‌دار یک [[ساختار داده]] کلیدی در علوم کامپیوتر است. در ضمن با توجه به این که فرض می‌شود درخت ...

...‌سازی [[کاشه|حافظه نهان]] و الگوریتم [[بازیافت حافظه]] بسیار مفید است. این ساختار هنگامی کارآمدتر خواهد بود که دسترسی به صورت یک‌پارچه نباشد. هنگامی که یک گره ''x'' مورد دسترسی قرار می‌گیرد، ساختار درختی گسترده روی آن انجام می‌شود تا آن را در ریشه قرار دهد. برای این مقصود یک توا ...

'''درخت متریک''' یک [[داده‌ساختار درخت]] است که به داده‌های شاخص در فضاهای متریک تخصیص داده می‌شود. درخت‌های ...در پایگاه داده‌های بسیار بزرگ مورد سنجش قرار گرفت. اولین دست‌نویس حول داده ساختار درخت متریک در سال ۲۰۰۶ انتشار یافت. ...

'''جستجوی درختی''' از جمله پرکاربردترین استفاده از یک [[درخت (ساختار داده)|درخت]] است. درخت یک مدل مناسب برای نمایش بسیاری از مفاهیم، پدیده‌ها و ...نیاز داشته‌باشیم که در آن تعداد فرزندان هر راس نامشخص باشد. در اینصورت به درختی نیاز داریم که در آن فرزندان هر راس رابه تعداد دلخواه بتوان‌افزود. ...

...ئوس و حداقل برخی یال‌ها می‌باشد. به بیان ساده‌تر می‌توان گفت، درخت پوشای G درختی است که مجموعه‌ای از یال‌ها را شامل می‌شود در حالی که تمام رئوس را پوشش می‌د ...ر نداشته باشد (یعنی هیچ نقطه‌ای از دوراه به نقطهٔ بعدی نرسد) می‌گویند گراف درختی است. درخت و ماتریس درخت در رشته‌های مختلفی مانند شیمی [[مهندسی برق]] و علم ...

[[رده:ساختار درختی]] ...

...'''درخت پیشوندی''' یک [[ساختار داده ها|داده‌ساختار]] [[درخت (ساختار داده)|درختی]] است که برای [[آرایه (رایانه)|آرایه‌های]] شرکت‌پذیری استفاده می‌شود که کلی [[رده:ساختار درختی]] ...

درخت دودویی جستجو یک [[ساختمان داده‌ها|داده ساختار]] مناسب برای پیاده‌سازی فرهنگ‌های داده‌ای است که برای فرهنگی با n عنصر، اعم ...ده باشند، می‌توانیم آن‌ها را به گونه ای در درخت دو دویی جستجو قرار دهیم تا درختی متوازن ایجاد شود. در چنین شرایطی، یعنی با داشتن یک درخت دودویی جستجو که متو ...

...''</sup>&nbsp;=&nbsp;2^''h''+1&minus;۱]] گره باشد. بنابراین برای درختی با n گره و ارتفاع h داریم: در کران بالای مجانبی (O بزرگ) یک ساختار ددج خود متوازن که شامل n عنصر است, ...

...نده برای گراف‌های هندسی [[حل مسئله]] فروشنده دوره‌گرد، سفر اقلیدسی و مسئله ساختار درخت اشتاینر در محدودیت زمان به همین شکل استفاده می‌شود. ...دودویی]] نشان داد. اینگونه که ریشه خود گراف است و دو فرزند ریشه، ریشه‌های ساختار سلسله مراتب بازگشتی است برای زیرگراف‌های القایی که از دو زیرمجموعه A و B تش ...

درخت پسوندی برای یک رشتهٔ <math>S</math>، [[درخت (ساختار داده)|درختی]] است که یال‌های آن با رشته‌هایی برچسب خورده‌اند، به طوری که هر پسوند <math ساخت چنین درختی برای رشتهٔ <math>S</math> به زمان و فضای خطی بر حسب طول <math>S</math> نیاز ...

* [[ساختار درختی]] [[رده:ساختار درختی]] ...