payamvha/North_RAG huggingface dataset:
تنها یک نماد غیر پایانی قرار داد. همهٔ زبان‌ها را نمی‌توان توسط گرامرهای مستقل از متن تولید کرد. گرامرهای مستقل از متن گرامرهایی هستند که توسط یک ماشین پشته‌ای غیر قطعی قابل تشخیص باشند. زبان‌های مستقل از متن پایه و اساس بسیاری از زبان‌های برنامه‌نویسی امروزی‌اند. قواعد تولید. یک گرامر که توسط قوانین تولید که جایگزین‌های نمادهای غیر پایانیٔ مختلف را مشخص می‌کنند، تعریف می‌شود. این قوانین می‌توانند برای تولید رشته‌ها یا تجزیه آن‌ها مورد استفاده قرار بگیرند. هر یک از این قوانین دارای یک "سر" یا "سمت چپ"
هر یک از این قوانین دارای یک "سر" یا "سمت چپ" هستند، یک رشته که "جایگزین"، "بدنه" یا "سمت راست" نامیده می‌شود تشکیل می‌شود. قوانین اغلب به صورت head → body نوشته شده است، به عنوان مثال، قانون Z0 → Z1 مشخص می‌کند که Z0 می‌تواند توسط Z1 جایگزین شود. در رسمی سازی کلاسیک از دستور زبان مولد که اولین بار توسط نوام چامسکی در دههٔ ۵۰ پیشنهاد شد، گرامر G شامل اجزای زیر است: یک دستور زبان به صورت یک چهارتایی مرتب formula_10 نشان داده می‌شود. مثال. به عنوان مثال، موارد زیر نشان دهنده یک مقدار صحیح بیان شده در فرم
زیر نشان دهنده یک مقدار صحیح بیان شده در فرم بکوس-نائور است. &lt;digit&gt; ::= '۰' | '۱' | '۲' | '۳' | '۴' | '۵' | '۶' | '۷' | '۸' | '۹' در این مثال نمادهای (-،۰٬۱،۲٬۳،۴٬۵،۶٬۷،۸٬۹) نمادهای پایانی و &lt;digit&gt; و &lt;integer&gt; غیرپایانی‌ها هستند. "توجه: رشته‌هایی با آغاز صفر مانند "۰۰۵۶" یا "۰۰۰۰" نیز در این زبان جای می گیرند. "
سالن تئاتر دالبی (با تلفظ انگلیسی دالبی تیه‌تر ) با نام سابق سالن تئاتر کوداک یا مرکز تئاتر هالیوود و هایلند یک سالن تئاتر و اجتماعات است که در منطقه هالیوود شهر لس‌آنجلس قرار دارد. این سالن که در سال ۲۰۰۱ میلادی تأسیس شده است ظرفیت آن ۳٬۳۳۲ نفر و از سال ۲۰۰۲ تاکنون میزبان مراسم اسکار است. کنسرت‌ها. سالن تئاتر دالبی میزبان کنسرت خوانندگان زیادی همچون کریستینا آگیلرا، الیسا، سلین دیون، آندریا بوچلی، دیکسی چیکس، ماریا کری، بیانسه، آلیشا کیز، الویس کاستلو، شاریس، کرز، بری مانیلو، پرنس، ایان اندرسون، دیوید
شاریس، کرز، بری مانیلو، پرنس، ایان اندرسون، دیوید گیلمور،ابی،عارف، معین، شادمهر عقیلی، گوگوش، لیلا فروهر، اندی،شهره صولتی، فرزاد فرزین ، امید سلطانی، شاهکار بینش پژوه، محمدرضا گلزار و آرش لباف بوده است.
اصلان (خالد) علیویچ ماسخادوف، ، ، ، ، (۲۱ سپتامبر ۱۹۵۱–۸ مارس ۲۰۰۵)، رهبر جنبش استقلال طلبی چچن و سومین رئیس‌جمهور جمهوری چچن ایچکریا بود. وی به سبب پیروزی‌های بااهمیت در جنگ نخست چچن، که منجر به تأسیس جمهوری چچن ایچکریا شد، مقبولیت زیادی به دست آورده بود. در ژانویهٔ ۱۹۹۷ در انتخابات به عنوان رئیس‌جمهور چچن انتخاب شد. ماسخادوف با آغاز جنگ دوم چچن در اوت ۱۹۹۹، به رهبری مقاومت مسلحانه در برابر ارتش روسیه پرداخت. وی در ماه مارس ۲۰۰۵ در روستای تولستوی-یورت در شمال چچن کشته شد.
آتش‌سوزی ساختمان خیابان جمهوری اشاره به آتش‌سوزی یک ساختمان ۵ طبقه در خیابان جمهوری تهران دارد که حوالی ساعت ۱۱ صبح روز ۲۹ دی ۱۳۹۲ رخ داد. در این حادثه که در یک کارگاه تولید پوشاک رخ داد، در حالی که مأموران سازمان آتش‌نشانی در حال امدادرسانی بودند، ۲ نفر از کارگران زن کارگاه که برای نجات جانشان از پنجره‌ها آویزان شده‌بودند، از ارتفاع سقوط کردند و جان باختند. افراد حاضر در نزدیک محل حادثه با استفاده از گوشی‌های تلفن خود از صحنه سقوط این دو کارگر فیلمبرداری کردند و فیلم آن در اینترنت منتشر شد. در هنگام
کردند و فیلم آن در اینترنت منتشر شد. در هنگام امدادرسانی برای نجات این دو زن، نردبان هیدرولیکی هنگام باز شدن دچار مشکل شد و باز نشد. چندی بعد یک وبسایت به نام "پیام نو" مدارکی را افشا کرد که نشان می‌دادند که شهرداری تهران بیش از ۱ سال است از انجام خدمات تعمیرات و نگهداری تجهیزات آتش‌نشانی تهران توسط "ایویکو ماگیروس" (شرکت تأمین‌کننده تجهیزات ایمنی آتش‌نشانی) سرباززده‌است و علیرغم هشدارهای "ایویکو ماگیروس" ترتیب اثری نداده‌است. این حادثه حساسیت افکار عمومی و رسانه‌های ایران را برانگیخت. پس از این حادثه، بر
رسانه‌های ایران را برانگیخت. پس از این حادثه، بر اساس دستور بازپرس پرونده رئیس ایستگاه آتش‌نشانی مورد نظر و آتش‌نشان اپراتور خودرو آتش‌نشانی حامل نردبان نجات دستگیر شدند. محسن سرخو عضو شورای اسلامی شهر تهران خواستار استعفای شهردار تهران محمدباقر قالیباف شد. پیگیری و بررسی حادثه. دولت. رئیس‌جمهور حسن روحانی در نامه‌ای به وزیر کشور عبدالرضا رحمانی فضلی به وی دستور داد تا در اسرع وقت به حادثه رسیدگی کرده و گزارش دهد. شورای شهر تهران. احمد مسجدجامعی رئیس شورای اسلامی شهر تهران دستور پیگیری دلیل حادثه را داد.
اسلامی شهر تهران دستور پیگیری دلیل حادثه را داد. مجلس شورای اسلامی. مجلس شورای اسلامی کمیته‌ای ۳ نفره متشکل از سید مهدی هاشمی، مهرداد بذرپاش و علیرضا محجوب را مسئول بررسی حادثه نمود. گزارش آتش‌نشانی به شهرداری تهران. سازمان آتش‌نشانی تهران در تاریخ ۲ بهمن گزارشی را از بررسی حادثه به شهرداری تهران داد که در رسانه‌ها نیز اعلام شد. منابع. سایت جامع آتش‌نشانی ایران
یان لنیتسا (یان لنیکا؛ ژان لنیکا)()متولد۴ ژانویه ۱۹۲۸، ، لهستان - ۵ اکتبر سال ۲۰۰۱، برلین) یک طراح گرافیک و کارگردان پویانمایی (انیمیشن)، نویسنده و منتقد هنری و از بانیان مکتب پوستر لهستانی بود. در دهه ۱۹۵۰ به ورشو نقل مکان کرد و از سال ۱۹۶۳ در پاریس زندگی کرد او پروفسور دانشگاه‌های شهرهای کاسل و برلین بود و دهه پایانی زندگی‌اش را در برلین سپری کرد. در سال ۱۹۵۲ از مدرسه معماری پلی تکنیک ورشو دانش‌آموخته شد. لنتیسا از سال ۱۹۳۵ تصویرسازی و طراحی در مجلات را آغاز کرد و در سال ۱۹۵۰ اولین پوسترهای خود را برای
آغاز کرد و در سال ۱۹۵۰ اولین پوسترهای خود را برای تئاتر و سینما خلق کرد. او برای کتابهای کودکان تصویرسازی می‌کرد و طراح صحنه تئاتر نیز بود. او جوایز زیادی را برای کارهای هنری (از جمله جایزه دو سالانه بین‌المللی پوستر فیلم ورشو در کارلووی واری) دریافت کرده‌است. در سال ۱۹۹۹ از جشنواره فیلم کراکوف جایزه یک عمر دست‌آورد را با نام اژدهای اژدهایان بدست آورد. از فیلم‌ها یا مجموعه‌های تلویزیونی که وی در آن‌ها نقش داشته‌است می‌توان به "خانه" اشاره نمود.
عوارض خارج هرمی یا علاِِِیم خارج هرمی (Extrapyramidal symptoms EPS) اصولاً اختلالات حرکات عضلانی هستند که در دو شکل حاد و تاخیری (tardive) بروز کرده و در اثر مصرف زیاد برخی داروها مانند متوکلوپرامید و داروهای آنتی سایکوتیک دیده می‌شوند. مواردی همانند واکنش‌های دیستونیک ( dystonia) مثل انقباض عضلات گردن، آکاتزی (Akathisia) (ناتوانی در بیحرکت ماندن)، آکینزی (ناتوانی در شروع حرکت)، برادی کینزیا (bradykinesia) (کندی حرکات)، لرزش( tremor)، تاردیو دیسکینزی ( tardive dyskinesia) (حرکات نامنظم و جهشی) و
( tardive dyskinesia) (حرکات نامنظم و جهشی) و پارکینسونیسم مثل سفتی (rigidity) عضلات از ان جمله‌اند. عوارض خارج هرمی اغلب نتیجه مصرف داروهای آنتاگونیست دوپامین هستند مانند داروهای آنتی سایکوتیک (فنوتیازین‌ها، بوتیروفنون‌ها ، الانزاپین ، تیوگزانتین ها و... )که موجب نوعی پارکینسونیسم کاذب میشوند. چون علت اصلی بروز این عوارض مهار دوپامین در عقده های قاعده ای مغز و بروز اثرات کولینرژیک است گاه برای اجتناب از عوارض اکستراپیرامیدال داروهای آنتی سایکوتیک همراه با آنها داروهای آنتی کولینرژیک مانند تری هگزیفنیدیل و
داروهای آنتی کولینرژیک مانند تری هگزیفنیدیل و بی‌پریدن تجویز میشود. آگونیستهای دوپامین مانند پرامی پکسول نیز موثرند. جستارهای وابسته. دستگاه خارج هرمی راه هرمی
الگوریتم سثی-اولمن (انگلیسی: Sethi–Ullman) درعلوم رایانه الگوریتم Sethi–Ullman به خاطر مخترعان آن Ravi Sethi و Jeffrey D. Ullman به این نام، نامگذاری شده‌است. این الگوریتم درخت نحوی محض را با استفاده از کمترین دستورالعمل ممکن به زبان ماشین ترجمه می‌کند. دید کلی. هنگام تولید کد برای عبارتهای حسابی، مترجم باید تصمیم بگیرد که بهترین راه برای ترجمه عبارت با توجه به تعداد دستورالعمل‌های استفاده شده و همچنین تعداد ثبات‌های لازم برای ارزیابی یک زیر درخت معین، کدام است. به خصوص در صورتی که تعداد ثبات‌های آزاد اندک
است. به خصوص در صورتی که تعداد ثبات‌های آزاد اندک باشند، ترتیب ارزیابی نسبت به طول کد تولید شده می‌تواند مهم باشد، زیرا ترتیب‌های مختلف شاید باعث جابجا شدن تعداد زیاد یا اندکی از کدمیانی از حافظه و بازگرداندن به آن می‌شود. الگوریتم Sethi–Ullman (که با نام Sethi–Ullman numbering نیز شناخته می‌شود) ویژگی تولید کدی که نیاز به کمترین تعداد دستورالعمل ممکن، همچنین کمترین حداقل تعداد رجوع به حافظه را دارد، را برآورده می‌کند. (با این فرض که خاصیت جابجایی و انجمنی در بیش تر موارد براساس عملگر اعمال می‌شود ولی
در بیش تر موارد براساس عملگر اعمال می‌شود ولی خاصیت توزیع پذیری مانند a * b + a * c = a * (b + c) برقرار نیست. ) لطفاً توجه داشته باشید که الگوریتم زمانی به درستی اجرا می‌شود که هیچ‌کدام از خاصیت جابجایی و خاصیت انجمنی برای عبارت مورد استفاده برقرار نباشد و همچنین تغییر شکل محاسباتی قابل انجام نباشد. الگوریتم Sethi–Ullman ساده. الگوریتم Sethi–Ullman ساده به صورت زیر کار می‌کند (برای معماری load-store): مثال. برای عبارت حسابی (a = (b + c+ f * g) * (d + 3 درخت نحوی محض به این شکل خواهد بود: = a * / \ / \ / \
نحوی محض به این شکل خواهد بود: = a * / \ / \ / \ / \ d 3 / \ / \ b c f g برای اجرای ادامه الگوریتم، ما فقط نیاز داریم عبارت (b + c + f * g) * (d + 3) را امتحان کنیم، به عنوان مثال ما فقط باید به زیردرخت راست علامت "=" نگاه کنیم: * / \ / \ / \ / \ d 3 / \ / \ b c f g حال ما شروع به تبدیل درخت به پیمایش پیش ترتیب می‌کنیم، برای ارزیابی هر زیر درخت تعداد ثبات‌های لازم را تخصیص می‌دهیم. *2 / \ +2 +1 / \ d1 30 +1 *1 b1 c0f1 g0 از این درخت می‌توان دید که ما به 2 ثبات برای محاسبه زیردرخت چپ "*" نیاز داریم، ولی فقز
برای محاسبه زیردرخت چپ "*" نیاز داریم، ولی فقز 1 ثبات برای محاسبه زیردرخت راست. گره‌های "c" و "g" به دلایل زیر به ثبات نیاز ندارند: اگر T یک برگ درخت باشد، آنگاه تعداد ثباتهای لازم برای ارزیابی براساس اینکه T زیردرخت راست یا چپ باشد، 0 یا 1 می‌شود.(از آنجایی که عملیاتی مانند جمع کردن A و R1 می‌تواند به صورت مستقیم و بدون ذخیره‌سازی مؤلفه سمت راست در ثبات انجام گیرد). بنابراین ما اول باید شروع به نشر کد زیردرخت چپ کنیم، چرا که ممکن است ما به موقعیتی برسیم که فقط 2 ثبات برای انجام کلیه محاسبات باقی‌مانده
که فقط 2 ثبات برای انجام کلیه محاسبات باقی‌مانده باشد. اگر ما حالا زیردرخت سمت راست را محاسبه کنیم (که فقط 1 ثبات نیاز دارد)، پس از آن ما نیاز به 1 ثبات برای نگهداری نتیجه زیردرخت سمت راست داریم، در زمانی که در حال محاسبه زیردرخت چپ هستیم (که به 2 ثبات نیاز خواهد داشت)، در نتیجه به صورت همزمان به 3 ثبات نیاز خواهیم داشت. محاسبه زیردرخت چپ به 2 ثبات نیاز دارد ولی نتیجهٔ آن را می‌توان در 1 ثبات ذخیره کرد، و از آنجا که زیردرخت راست فقط به 1 ثبات نیاز دارد، ارزیابی عبارت را با 2 ثبات باقی‌مانده امکان‌پذیر است.
عبارت را با 2 ثبات باقی‌مانده امکان‌پذیر است. الگوریتم Sethi–Ullman پیشرفته. در نسخه پیشرفته الگوریتم Sethi–Ullman، عبارات محاسباتی ابتدا با استفاده از خواص جبری عملگرهای استفاده شده، تبدیل می‌شوند.
علاءالدین (حمید) عترتی کوشالی (۱۳۳۱–۱۳۶۰ لاهیجان) فوتبالیست سابق تیم‌های سپیدرود رشت، ملوان بندر انزلی، دارایی و پرسپولیس تهران بود. عترتی کوشالی همچنین سابقه عضویت در تیم منتخب ایران را نیز در کارنامه دارد. اعدام. علاءالدین عترتی کوشالی به جرم عضویت در سازمان مجاهدین خلق ایران در ۷ دی ۱۳۶۰ پس از تحمل شکنجه‌های فراوان به دست مأموران جمهوری اسلامی و به دستور شخص ابوالحسن کریمی فرماندار وقت لاهیجان تیرباران شد.
پرامی‌پکسول رده درمانی: داروهای هورمونی دوپامینرژیک اشکال دارویی: قرص موارد مصرف. پرامی‌پکسول در درمان پارکینسون ، در کنترل‌بیماری سندروم پای بی‌قرار و سر درد خوشه‌ای مصرف می‌شود. مکانیسم اثر. این دارو آگونیست مستقیم‌گیرنده‌های دوپامینی مغز است. گیرنده‌های D2S ، D2L ، D3 و D4. عوارض جانبی. تهوع، استفراغ، سردرد، گیجی، افت فشار خون وضعیتی، خواب آلودگی، توهم، ضعف و بیخوابی از عوارض جانبی دارو هستند. جستارهای وابسته. دوپامین بروموکریپتین
پروفایلز یک آلبوم مشترک از نیک میسن، درامر پینک فلوید و ریک فن گیتاریست 10cc است که در سال ۱۹۸۵ عرضه شد. آهنگها. این آلبوم به جز در دو آهنگ، یک آلبوم بی‌کلام است: «دروغ برای دروغ» که دیوید گیلمور گیتاریست و خواننده‌ی پینک فلوید و مگی ریلی که سابقه همکاری با مایک الدفیلد را دارد، در آن به اجرا می‌پردازند و «اسرائیل» که کیبوردیست یوفو آنرا می‌خواند.
کاربی‌دوپا رده درمانی: داروهای هورمونی دوپامینرژیک اشکال دارویی: قرص موارد مصرف. کاربی‌دوپا در درمان پارکینسون مصرف می‌شود. این دارو به صورت ترکیبی با لوودوپا مصرف می‌شود مانند قرص لوودوپاسی که ۲۵۰ میلی گرم لوودوپا بعلاوه ۲۵ میلی گرم کاربی دوپا است. مکانیسم اثر. کاربی دوپا با مهار آنزیم دوپادکربوکسیلاز (DDC) دکربوکسیله شدن محیطی لودووپا را مهار کرده و در نتیجه سرعت تبدیل آن به دوپامین را در بافت‌های خارج مغزی کاهش می‌دهد. این عمل موجب افزایش لوودوپای در دسترس برای انتقال به مغز می‌شود؛ یعنی جایی که لوودوپا
برای انتقال به مغز می‌شود؛ یعنی جایی که لوودوپا در اثر دکربوکسیله شدن به دوپامین تبدیل می‌شود. چون کاربی دوپا از سد خونی مغزی عبور نمی‌کند لذا در عملکرد اصلی لوودوپا در مغز تداخلی ایجاد نمی‌شود ولی عوارض جانبی محیطی دارو به دلیل کاهش‌تشکیل دوپامین در محیط کاهش می‌یابد مانند تهوع، استفراغ و اثرات قلبی عروقی . سایر کاربردها. کاربی دوپا همراه با هیدروکسی تریپتوفان-۵ نیز مصرف می‌شود. جستارهای وابسته. لوودوپا
کدهای سه آدرسی در علوم کامپیوتر، کدهای سه آدرسی (اغلب به اختصار TAC یا 3AC) به عنوان کد میانی استفاده می‌شوند تا با کمک بهینه‌سازی کامپایلر اجرای کد را بهبود بخشند. هر دستورالعمل TAC حداکثر سه عملوند دارد و به‌طور معمول ترکیبی از انتساب و یک عملگر باینری است. برای مثال : codice_1 . این نام برگرفته از استفاده از سه عملوند است، ولی ممکن است حتی دستورالعمل با عملوند کمتر نیز وجود داشته باشد. از آنجا که کد سه آدرسی به عنوان یک زبان میانی در کامپایلر استفاده می‌شوند، عملوندها به احتمال زیاد آدرسهای حافظهٔ پایه
عملوندها به احتمال زیاد آدرسهای حافظهٔ پایه یا ثبات‌های پردازنده نیستند، اما آدرس‌های نمادین به آدرس واقعی در تخصیص ثبات ترجمه خواهند شد. از آنجایی که کدهای سه آدرسی توسط کامپایلرها تولید می‌شوند، غیرمعمول نیست که عملوندها به صورت دنباله‌ای از شماره‌ها به ترتیب نام گذاری شوند. پالایش کد سه آدرسه به فرم واگذاری ثابت است. منابع. ویکی‌پدیای انگلیسی
در نظریه زبان صوری، یک گرامر مستقل از متن هنگامی در فرم نرمال چامسکی (نامگذاری به خاطر نوآم چامسکی) است که تمام قوانین تولید آن با فرم زیر باشید: به طوریکه formula_4, formula_5 و formula_6 کاراکترهای غیرپایانه و formula_7 یک کاراکتر پایانه (کاراکتری که یک مقدار ثابت را نشان می‌دهد)، کاراکتر شروع، و formula_8 رشته تهی است. همچنین هیچ‌کدام از formula_5 یا formula_6 نمی‌توانند کاراکتر شروع باشند، و سومین قانون تولید فقط زمانی ظاهر می‌شود که formula_11 در formula_12باشد، یعنی زبان توسط گرامر مستقل از متن
formula_12باشد، یعنی زبان توسط گرامر مستقل از متن formula_13 ایجاد شده باشد. هر گرامر در فرم نرمال چامسکی یک گرامر مستقل از متن می‌باشد و برعکس، هر گرامر مستقل از متنی را می‌توان به فرم معادل نرمال چامسکی تبدیل کرد. چندین الگوریتم برای انجام چنین تبدیلی شناخته شده‌است. این تبدیل در بسیاری از کتاب‌های درسی در نظریه ماشین‌ها، مانند Hopcroft و Ullman، ۱۹۷۹ توصیف شده‌است. همان‌طور که توسط "Lange and Leiß" اشاره شده‌است، اشکال این تبدیل این است که می‌تواند به بزرگ شدن نامطلوب اندازه گرامر منجر شود. اندازه یک
بزرگ شدن نامطلوب اندازه گرامر منجر شود. اندازه یک گرامر، مجموع اندازه‌های قانون‌های تولید آن است، که در آن سایز هر قانون طول سمت راست آن به علاوه یک می‌باشد. formula_14 اندازه گرامر formula_13 را نشان می‌دهد، این اندازه در بدترین حالت بین formula_16 و formula_17 و وابسته به الگوریتم تبدیل استفاده شده، می‌باشد. تعریف جایگزین. تعریف دیگر فرم نرمال چامسکی به صورت زیر است: (برای مثال Hopcroft و Ullman، ۱۹۷۸ و Hopcroft et al. 2006) به طوریکه formula_4, formula_5 و formula_6 کاراکترهای غیرپایانه و formula_7 یک
و formula_6 کاراکترهای غیرپایانه و formula_7 یک کاراکتر پایانه است. هنگام استفاده از این تعریف، formula_5 یا formula_6 می‌توانند کاراکتر شروع باشند. فقط آن گرامرهای مستقل از متنی که رشتهٔ تهی ایجاد نمی‌کنند می‌توانند به فرم کاهش یافتهٔ چامسکی تبدیل شوند.
هرم دودویی یک داده‌ساختار هرم است که از یک درخت دودویی استفاده می‌کند. می‌توان به این داده‌ساختار به عنوان یک درخت دودویی نگاه کرد با این تفاوت که باید دو محدودیت را در نظر بگیریم. اول اینکه‌ای درخت، درخت دودویی کامل است، در همهٔ سطح‌های این درخت این ویژگی برقرار است به جز احتمالاً سطح اخر که در سطح اخر گره‌ها از چپ به راست پر هستند (خاصیت ظاهری). و مورد دوم اینکه همه گره‌ها از فرزندشان کوچک‌ترمساوی (یا بزرگ‌ترمساوی) هستند. اگر همه گره‌ها از فرزندانشان کوچک‌ترمساوی باشند "هرم کمینه" و اگر همه گره‌ها
کوچک‌ترمساوی باشند "هرم کمینه" و اگر همه گره‌ها بزرگ‌ترمساوی از فرزندانشان باشند "هرم بیشینه" نامگذاری می‌شوند (خاصیت هرم). اغلب برای پیاده‌سازی صف اولویت از هرم کمینه استفاده می‌شود. به این دلیل اینکه ترتیب فرزندان در هرم به‌طورمشخص نیست می‌توان جای آن‌ها را عوض کرد مگراینکه خاصیت ظاهری نقض شود. عملگرهای هرم. هردو عمل درج و حذف در هرم دودویی در زمان (O(log n انجام می‌شود. درج. برای درج کردن الگوریتم به صورت زیر است: تعداد عملیات مورد نیاز به تعداد سطح‌هایی که عنصر جدید برای پیدا کردن مکان مناسب برای ارضا
که عنصر جدید برای پیدا کردن مکان مناسب برای ارضا کردن ویژگی هرم باید طی کند بستگی دارد به همین دلیل به‌طور متوسط این عملیات در زمان (O(log n انجام می‌شود. به عنوان مثال یک هرم بیشینه را در نظر بگیریم: حال می‌خواهیم گره با کلید ۱۵ را درج کنیم: با توجه به اینکه هنوز ویژگی هرم بیشینه رعایت نشده‌است باید جای جای ریشه با فرزند سمت راست عوض کرد. حذف. روش حذف کردن ریشه هرم و بازسازی هرم به منظور حفظ ویژگی آن پایین-هرم نامیده می‌شود که این روش به صورت زیر است: به عنوان مثال می‌خواهیم گره با کلید ۱۱ را حذف کنیم: ۱۱
مثال می‌خواهیم گره با کلید ۱۱ را حذف کنیم: ۱۱ را حذف می‌کنیم و با ۴ جابه‌جا می‌کنیم حال مرحله ۳ الگوریتم را انجام می‌دهیم در بدترین حالت ریشه جدید باید تا پایین‌ترین سطح بیاید تا ویژگی هرم برقرار شود، این جمله معنی می‌دهد که عملیات حذف با ارتفاع درخت رابطه دارد که به‌طور متوسط (O(log n است. ایجاد. یک هرم می‌تواند با درج‌های متوالی ساخته شود. پیچیدگی زمانی این کار (O(n log n، زیرا هر درج در زمان (O(log n صورت میگرد وعمل درج n با انجام می‌شود، اما این روش بهینه نیست. روش بهینه با قرار دادن عناصر به صروت
بهینه نیست. روش بهینه با قرار دادن عناصر به صروت دلخواه در یک درخت دودویی شروع می‌شود سپس از پایین‌ترین سطح شروع می‌کند و به سمت بالا حرکت می‌کند. ریشه هر زیردرخت رو به پایین را حرکت می‌دهد تا ویژگی هرم بازیابی شود. به دلیل اینکه ارتفاع درخت formula_1 است، درست کردن ویژگی هرم همهٔ زیردرخت‌ها برابر است با: که مقدار واقعی عبارت بالا برابر است با: که (s2(n برابر است با جمع همهٔ رقم‌های نماینده‌های دودویی n و (e2(n توان دو در فاکتوگیری اول n است. تابع ساختن هرم‌بیشینه یک آرایه را به یک درخت دودویی که هرم
هرم‌بیشینه یک آرایه را به یک درخت دودویی که هرم بیشینه هست تبدیل می‌کند و از تابع Max-Heapify استفاده می‌کند. شبه کد به صورت زیر است: Build-Max-Heap ("A") "heap_length"["A"] ← "length"["A"] for "i" ← "floor"("length"["A"]/2) downto 1 do Max-Heapify("A", "i") پیاده‌سازی هرم. هرم‌ها به‌طور رایج با آرایه پیاده‌سازی می‌شوند. یک درخت دودویی می‌تواند در یک آرایه ذخیره شود. هیچ فضایی برای اشاره‌گر نیاز نیست، درعوض گره فرزندان و پدر به وسیلهٔ حساب کردن شاخص‌های آرایه پیدا می‌شوند. با این ویژگی پیاده‌سازی هرم به
پیدا می‌شوند. با این ویژگی پیاده‌سازی هرم به صورت ساده انجام می‌شود. جزییات به موقعیت ریشه بستگی دارد که به نوبه خود به محدودیت زبان برنامه‌نویسی مورد استفاده برای پیاده‌سازی بستگی دارد. به‌طور خاص‌تر بعضی اوقات ریشه در مکان ۱ قرار می‌گیرد. n را تعداد عناصر هرم در نظر بگبرید و i را هم مقدار دلخواه اندیس آرایه، اگر ریشه را در اندیس صفر قرار دهیم انگاه اندیس هر عنصر به صورت زیر می‌شود: اگر ریشه در اندیس ۱ قرار بگیرد، اندیس هر عنصر به صورت زیر می‌شود: این پیاده‌سازی هم‌چنین برای استفاده به عنوان صف اولویت
هم‌چنین برای استفاده به عنوان صف اولویت مناسب است. عملیات هرم‌بالا/هرم‌پایین می‌تواند در شرایط یک آرایه به صورت زیر اعلام شود: فرض کنید که ویژگی هرم نگه می‌دارد برای مشخصه‌های "b", "b"+1, ... , "e". تابع غربال کردن به پایین ویژگی هرم را به"b"−1, "b", "b"+1, ... , "e" گسترش می‌دهد، فقط اندیس "i" = "b"−۱ می‌تواند این ویژگی را نقض کند. فرض کنید اندیس "j" بزرگترین بچه[ "a"["i" در هرم بیشینه (کوچکترین فرزند در درخت کمینه) باشد. با جابه‌جا کردن ["a"["i" و ["a"["j" ویژگی هرم برای اندیس "i" برقرار می‌شود. در این
ویژگی هرم برای اندیس "i" برقرار می‌شود. در این مرحله تنها مسیله این است که ویژگی هرم برای اندیس "j" برقرار نباشد. تابع غربال کردن به پایین عملی می‌کنددم-بازگشتیرا تا برای همه عناصر ویژگی هرم برقرار باشد. تابع غربال کردن به پایین سریع عمل می‌کند. در هر مرحله فقط به دو مقایسه و یک جابه‌جایی نیاز دارد. مقدار شاخص در هر تکرار دوبرابر کار می‌کند، به‌طوری‌که تعداد مراحل حداکثر برابر است باlog2 " e" برای یک هرم بزرگ و استفاده کردن از حافظه مجازی ذخیره کردن در آرایه به صورت بالا ناکارآمد است.(تقریباً) هر سطر که در
به صورت بالا ناکارآمد است.(تقریباً) هر سطر که در یک صفحه (حافظه کامپیوتر) متفاوت است، هرم‌های دودویی هستند که زیردرخت‌ها را در یک حافظه منفرد نگه می‌دارند، تعداد حافظه‌های قابل دسترسی به بالا از عامل ده را کاهش می‌دهد. عمل ادغام دو هرم دودویی در ("Θ("n صورت می‌گیرد که n اندازه هرم است. بهتر است که شما به‌طور ساده دو آرایه هرم را ادغام کنید و سپس از حاصل یک هرم دودویی بسازید. یک هرم با "n" عنصر و یک هرم با "k" عنصر می‌توانند در ("O(log "n" log "k با هم ادغام شوند.. یک الگوریتم برای جداکردن یک هرم دودویی با
شوند.. یک الگوریتم برای جداکردن یک هرم دودویی با "n" عنصر و تبدیل به دو هرم دودویی با "n-k" عنصر "k" عنصر، به‌ترتیب، براساس یک دیدگاه جدید هرم به عنوان مجموعه مرتب‌شده زیرهرم ارائه شد. این الگوریتم به ("O(log "n" * log "n مقایسه نیاز دارد. این دیدگاه جدید همچنین به‌طور مفهومی الگوریتم ساده برای ادغام دو هرم ارائه می‌دهد. وقتی که ادغام یک کار رایج است، پیاده‌سازی یک هرم متفاوت توصیه می‌شود، مانند هرم دوجمله‌ای که در ("O(log "n ادغام می‌شود. به علاوه یک هرم دودویی می‌تواند با یک داده‌ساختار درخت دودویی مرسوم
می‌تواند با یک داده‌ساختار درخت دودویی مرسوم پیاده‌سازی شود، اما یک نکته برای پیدا کردن عنصر مجاور آخرین سطح روی هرم دودویی وجود دارد. این عنصر می‌تواند به صورت الگوریتمی پیدا شود یا با اضافه کردن اصلاعات اضافی به گره‌هاکه نخ نامیده می‌شود مانند اضافه کردن یک فیلد بعدی به هر گره پیدا شود. می‌توان با اصلاح ساختار هرم هر دو عنصر کوچکترین و بزرگترین در ("O(log "n پیدا کرد. برای اینکار ردیف‌های متاوب بین هرم بیشینه و کمینه را جایگزین می‌کنیم. این الگوریتم‌ها تقریباً متاوب هستند، اما در هر مرحله باید ردیف‌های
متاوب هستند، اما در هر مرحله باید ردیف‌های متاوب را با مقایسه‌های متناوب در نظر بگیریم. کارایی این الگوریتم تقریباً مشابه جهت منفرد طبیعی هرم است. این ایده می‌تواند برای هرم-بیشینه-کمینه-میانه تعمیم پیذا کند. اشتقاق معادلات شاخص. در یک آرایه هرم، پدر و فرزندان می‌توانند با یک حساب ساده روی مشخصه (اندیس) آرایه پیدا شوند. در این بخش به بررسی معدلات مشتق شده هرم وقتی که اندیس ریشه در آرایه صفر است و یادداشت‌هایی وقتی اندیس ریشه در آرایه یک است را می‌پردازیم. برای جلوگیری از ابهام، سطح را فاصله از ریشه معنی
برای جلوگیری از ابهام، سطح را فاصله از ریشه معنی می‌کنیم، به‌طوری‌که خود ریشه در سطح صفر هست. گره‌های فرزندان. به‌طور عمومی گره که در اندیس "i" هست، فرزند سمت راست ان در اندیس"2i+۲" هست. گره "i" را در سطح "L" در نظر بگیرید، و توجه کنید که هر سطح "l" دقیقاً formula_10 گره شمامل می‌شود. به علاوه دقیقاً formula_11 گره در لایه‌های بالایی شامل می‌شوند. به دلیل اینکه ریشه در اندیس صفر هست "k" امین گره در اندیس formula_12 ذخیره می‌شود. این مشاهدات را برای نتیجه در کنار هم قرار می‌دهیم تا عبارت زیر برای "اندیس
در کنار هم قرار می‌دهیم تا عبارت زیر برای "اندیس اخرین عنصر در لایه l بدست بیاید" "j" را گره‌های بعد از گره "i" در نظر بگیرید، به‌طوری که: هر کدام از گره‌های "j" باید دقیقاً دو فرزند داشته باشند، بنابراین باید وجود داشته باشد formula_15 گره برای جداسازی formula_16's فرزند راست از انتهای خودش لایه (formula_17) به عنوان مورد نیاز. توجه کنید که فرزند سمت چپ یک گره یک مکان قبل تر از فرزند سمت راست است بنابراین: formula_19. اگر ریشه به جای اندیس صفر در اندیس یک باشد، اندیس آخرین گره در هر سطح برابر است با
یک باشد، اندیس آخرین گره در هر سطح برابر است با formula_11. همچنین با استفاده از مطالب ذکر شده برای یک هرم با اندیس یک ریشه formula_21 و formula_22. گره پدر. هر گره یا فرزند سمت چپ یا فرزند سمت راست پدر خودش هست، بنابراین: در نتیجه: حال عبارت formula_26 را در نظر بگیرید. اگر گره "i" فرزند سمت چپ باشد، به‌طور بدیهی این نتیجه بدست می‌اید، اگرچه، اگر گره "i" فرزند راست باشد این نتیجه درست است. در این مورد، formula_27 باید زوج باشد بنابراین formula_28 باید فرد باشد. بنابراین، با صرف‌نظر از اینکه گره "i" فرزند
باشد. بنابراین، با صرف‌نظر از اینکه گره "i" فرزند سمت راست یا چپ است، پدر این گره با عبارت زیر حساب می‌شود: مین-هیپ. مین-هیپ دارای ویژگی مین-هیپ است. در واقع برای هر گره formula_16 به جز ریشه، رابطهٔ زیر صدق می‌کند: کوچک‌ترین عضو هرم در ریشه قرار دارد. برای الگوریتم مرتب‌سازی هرمی از مکس هیپ استفاده می‌شود. مین هیپ معمولاً برای صف‌های اولویت مورد استفاده قرار می‌گیرد.
در علوم رایانه یک درخت درخت جستجوی دودویی خود-متوازن, هر درخت جستجوی دودویی گره-محور است که به‌طور خودکار ارتفاعش را (حداکثر تعداد مراحل زیر ریشه) در درج و حذف عنصر دلخواه، کوچک نگه می‌دارد. این ساختارها اجراهای مؤثری برای لیست‌‌های مرتب تغییر ناپذیر به وجود می‌آورد و می‌تواند به عنوان نوع داده انتزاعی چون آرایه انجمنی, صف‌ اولویت دار و مجموعه‌ها، مورد استفاده قرار گیرد. نمای کلی. بیشتر عملیات روی یک درخت جستجوی دودویی (ددج), زمانی مستقیماً متناسب با ارتفاع درخت می‌برند. پس مطلوب است که ارتفاع را کوچک نگه
درخت می‌برند. پس مطلوب است که ارتفاع را کوچک نگه داریم. یک درخت دودویی با ارتفاع h می‌تواند شامل حداکثر 20+21+···+2"h" = 2"h"+1−۱ گره باشد. بنابراین برای درختی با n گره و ارتفاع h داریم: formula_1 و این دلالت دارد بر اینکه: formula_2. به بیان دیگر حداقل ارتفاع یک درخت با n گره برابر است با log2("n") با روند کردن رو به پایین داریم: formula_3 هرچند ساده‌ترین الگوریتم برای درج عنصر در ددج، ممکن است یک درخت با ارتفاع n را در حالتهای مشترک نتیجه دهد. برای مثال وقتی عناصر در ترتیب مرتب شدهٔ کلیدها درج می‌شوند،