tree
licenseمعنی کلمه tree
معنی واژه tree
| اطلاعات بیشتر واژه | |||
|---|---|---|---|
| واژه | tree | ||
| تعداد حروف | 4 | ||
| نوع | (Noun), (Verb - transitive) | ||
| تلفظ آمریکایی | /ˈtriː/ | ||
| تلفظ انگلیسی | /triː/ | ||
| منبع | دیکشنری انگلیسی به فارسی | ||
| نمایش تصویر | معنی tree | ||
| پخش صوت | |||
درخت، شجر، قالب کفش، چوبه دار، شجره النسب، درخت کاشتن، بدرخت پناه بردن، بشکل درخت شدن، (ز.ع.)درتنگنا قرا ردادن
درخت
[کامپیوتر]: درخت ساختاری از داده که شبیه به یک فهرست پیوندی است. با این تفاوت که هر عنصر به جای یک آدرس ، آدرس یا چندین عنصر دیگر را با خود حمل می کند . نگاه کنید به linked list . درختها روش موثری برای ذخیره عناصری هستند که باید به سرعت آنها را جستجو و بازیابی کرد. مثلاً فرض کنید که می خواهید نامهای زیر را در کامپیوتر ذخیره کنید . voss jones marino steinfeld zhang alexander rodrigues bateman این نامها را می توان با رویه ی دو مرحله ای زیر درون درخت مرتب کرد : (1) نخستین نام فهرست را به عنووان ریشه ی درخت به کار ببرید. (2) برای پیدا کردن محلی که باید به عنوان نام بعدی قرار گیرد، از ریشه ی درخت شروع کنید . اگر نام بعدی از ریشه ی درخت ، از نظر الفبایی درست بود ، اشاره گر چپ را دنبال کنید ؛ در غیر این صورت ، به دنبال اشاره گر راست بروید. این عمل را ادامه دهید تا به یک اشاره گر خالی برسید ، و نام جدید را به آن بچسبانید . شکل نتیجه ی رویه ی بالا را نمایش داده است. مرحله ی دوم رویه بالا می تواند با کمترین مراحل ، نامهای درون درخت را مکان دهی کند( در این مورد ، اگر چه اسم در فهرست وجود دارد، اما فقط چهار مرحله ضروری است .) این الگوریتم به خوبی الگوریتم جستجوی دودویی نیست ، اما از جستجوی کل فهرست بهتر است . به طوری که فهرستهای پیوندی نشان می دهد ، می توان در هر زمانی بدون حذف گره های موجود ، گره های جدیدی اضافه نمود. [کامپیوتر]: درخت [کامپیوتر]: فرمان TREE
[الکترونیک]: درخت
