معنی binary tree

مهندسی كامپيوتر و IT
binary tree
درخت دودویی ، درخت دودویی ، درخت دودوئی ، [ساختار درختی دودویی] در برنامه نویسی ، نوعی ساختار درختی از داده هاست که در آن هر گره حداکثر دو شاخه فرعی (یکی در چپ و یکی در راست) دارد این ساختار اغلب برای مرتب سازی اطلاعات مورد استفاده قرار میگیرد‎ ; هر گره این ساختار یک کلید دارد که مقدار آن کمتر از مقدار یک شاخه فرعی و بیشتر از مقدار شاخه فرعی دیگر میباشد نیز نگاه کنید به ‎ binary search ، ‎ tree
موارد مشابه با اصطلاح تخصصی انگلیسی binary tree
دوتایی ؛ دودویی ، نظام دودوئی ، [مبنای دو ، دودویی ، باینری] پیشوند ‎ bi- به معنای دو بوده و این اصطلاح بطور کلی سیستم ، مقیاس یا شرطی را تعریف میکند که دو جز ، حالت یا خروجی دارد در ریاضیات این اصطلاح ، نشان دهنده سیستم عددی مبنای دو است که در آن مقادیر به شکل ترکیبهایی از دو رقم صفر و یک بیان میشوند چون با استفاده از این دو رقم میتوان دو حالت (خاموش و روشن یا درست یا نادرست) را نشان داد که آن هم به نوبه خود با دو سطح ولتاژ در مدارهای الکترونیکی قابل ارائه است ، سیستم عددی دودویی قلب محاسبات رقمی کامپیوتر شده است در وضعیت مشابه برای استفاده از سیستم عددی اعشاری (دهدهی) به ابزارهای الکترونیکی خاصی نیاز است که قابلیت نشان دادن ارقام به وسیله ده سطح ولتاژ را داشته باشند که البته نتیجه کامپیوترهای کندتر و با خطاهای بیشتری میباشد لیست ده عدد اول دودویی و معادلهای دهدهی آنها در اینجا آورده شده است دودوییدهدهی ‎0000 صفر ‎10001 ‎20010 ‎30011 ‎40100 ‎50101 ‎60110 ‎70111 ‎81000 ‎91001 اعداد دودویی معمولا به شکل ترکیبهای چهار رقمی نوشته میشوند ، و برای اینکه با اعداد دهدهی اشتباه نشوند ، بعد از آنها حرف ‎ b ذکر میگردد بنابراین عدد دهدهی ‎ 2 به شکل دودویی ‎ 0010b یا ‎ 10b نوشته میشود تا با عدد دهدهی ‎ 10 اشتباه نشود اعداد دودویی نیز به شکل اعداد دهدهی به توان میرسند ، مانند: (‎2)‎ 10 (دهدهی ‎2) ‎21 (‎2)‎ 100 (دهدهی ‎4) ‎22 (‎2)‎ 1000 (دهدهی ‎8) ‎23 در مقایسه با: (‎10)‎101 10 (‎10)‎102 100 (‎10)‎103 1000 اعداد دودویی گرچه برای کامپیوترها ایده آل هستند اما چون رشته های تکراری از یکها و صفرها هستند تفسیر آنها برای مردم عادی مشکل است برنامه نویسها و کسانی که با قابلیتهای پردازش داخلی کامپیوتر کار میکنند ، جهت سهولت در تفسیر این نوع اعداد از سیستمهای عددی هگزا دسیمال (مبنای ‎16) یا اکتال (مبنای ‎8) استفاده میکنند مقایسه کنید با ‎ decimal ، ‎ hexadecima ، ‎ ; octal نیز نگاه کنید به ‎ base ، ‎ binary ، ‎ binary-coded decimal ، ‎ Boolean algebra ، ‎ cyclic binary code number ، ‎ dyadic ، ‎ logic circuit ، دوگانی
فرمان TREE ، درخت ، درخت ساختاری از داده که شبیه به یک فهرست پیوندی است با این تفاوت که هر عنصر به جای یک آدرس ، آدرس یا چندین عنصر دیگر را با خود حمل می کند نگاه کنید به linked list درختها روش موثری برای ذخیره عناصری هستند که باید به سرعت آنها را جستجو و بازیابی کرد مثلاً فرض کنید که می خواهید نامهای زیر را در کامپیوتر ذخیره کنید voss jones marino steinfeld zhang alexander rodrigues bateman این نامها را می توان با رویه ی دو مرحله ای زیر درون درخت مرتب کرد : (1) نخستین نام فهرست را به عنووان ریشه ی درخت به کار ببرید (2) برای پیدا کردن محلی که باید به عنوان نام بعدی قرار گیرد ، از ریشه ی درخت شروع کنید اگر نام بعدی از ریشه ی درخت ، از نظر الفبایی درست بود ، اشاره گر چپ را دنبال کنید ؛ در غیر این صورت ، به دنبال اشاره گر راست بروید این عمل را ادامه دهید تا به یک اشاره گر خالی برسید ، و نام جدید را به آن بچسبانید شکل نتیجه ی رویه ی بالا را نمایش داده است مرحله ی دوم رویه بالا می تواند با کمترین مراحل ، نامهای درون درخت را مکان دهی کند( در این مورد ، اگر چه اسم در فهرست وجود دارد ، اما فقط چهار مرحله ضروری است ) این الگوریتم به خوبی الگوریتم جستجوی دودویی نیست ، اما از جستجوی کل فهرست بهتر است به طوری که فهرستهای پیوندی نشان می دهد ، می توان در هر زمانی بدون حذف گره های موجود ، گره های جدیدی اضافه نمود ، Transient Radiation Effects on Electronics ، [درخت] یک ساختار داده ای حاوی چند گره که به یک شکل سلسله مراتبی به هم پیوند داده شده اند بالاترین گره ، ریشه نامیده میشود که میتواند گره های فرزندی داشته باشد هر گره فرزند نیز به نوبه خود میتواند فرزندانی داشته باشد هر گره این ساختار فقط یک پدر داشته ، و تمام گره ها نوادگان گره ریشه هستند بنابراین ، همیشه فقط یک راه از ریشه به هر یک از گره ها وجود دارد نیز نگاه کنید به ‎ edge ، ‎ graph ، ‎ leaf ، ‎ node

دیکشنری تخصصی انگلیسی به فارسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

دیکشنری تخصصی فارسی به انگلیسی مهندسی كامپيوتر و IT بر اساس حروف الفبا

آ | ا | ب | پ | ت | ث | ج | چ | ح | خ | د | ذ | ر | ز | ژ | س | ش | ص | ض | ط | ظ | ع | غ | ف | ق | ک | گ | ل | م | ن | و | ه | ی |
اگر این اصطلاح تخصصی مهندسی كامپيوتر و IT از انگلیسی به فارسی مفید بود آن را با دوستان خود به اشتراک بگذارید

دیکشنری تخصصی به تفکیک دپارتمان ها و رشته ها


دیکشنری تخصصی هنر

درباره دیکشنری تخصصی برساد


دیکشنری تخصصی برساد برای استفاده دانشجویان، پژوهشگران و استادان رشته های مختلف طراحی شده است. استفاده از خدمات دیکشنری تخصصی برساد کاملا رایگان است.

تماس با ما



Telegram: @Barsadic
وبلاگ برساد

×
می خوای مقاله ISI مهندسی كامپيوتر و IT رو برات ترجمه کنیم؟ سریع کلیک کن