نتایج جستجو

...پشته‌های دوجمله‌ای''' (Binomial heaps) داده‌ساختارهایی مشابه با پشته‌های [[دودویی]] هستند که قادر به پشتیبانی از عمل ادغام سریع دو Heap نیز هستند. که این عمل ...x|درخت‌های دو جمله‌ای از مرتبه 0 تا 3: هر درخت دارای زیر درخت‌هایی از تمام درخت‌های دو جمله‌ای با مرتبه کمتر از خود است. به طور مثال درخت مرتبه 3 دارای 3 زیر د ...

چند نمونه از درخت ریشه‌دار: [[:en:Binary Search Tree|درخت جستجوی دودویی]]، [[درخت قرمز و سیاه]]، [[:en:Radix tree|درخت مبنایی]] تعداد درخت‌های ریشه دار با <math> n </math> رأس بر اساس دنباله روبرو است: ۱, ۱, ۲, ۴, ۹, ۲ ...

'''درخت دودویی جستجوی بهینه''' یک نوع [[درخت جستجوی دودویی|درخت دودویی جستجو]] است. درخت دودویی جستجو یک [[ساختمان داده‌ها|داده ساختار]] مناسب برای پیاده‌سازی فرهنگ‌های دا ...

...گره یک مقدار s دارد که فاصله آن به نزدیکترین [[برگ]] می‌باشد. برعکس یک هیپ دودویی، یک درخت چپ گرا تلاش می‌کند تا متعادل نباشد تا فرزندان سمت راست هر گره مقدا ...ن O(log n) اجرا می‌شوند. برای درج‌ها، زمان کندتر از هیپ دودویی است. در هیپ دودویی زمان سرشکن شده درج O(1) و در بدترین حالت آن O(log n) می‌باشد.{{سخ}} ...

تمام درخت‌های به این شکل دودویی هستند و دارای برچسب‌هایی با الفبای ثابت هستند در واقعیت این درخت‌ها دارای ت * درخت قطعی رونده اتوماتا تحت عمل متمم‌گیری بسته‌است اما هنوز مشخص نیست که درخت‌های غیرقطعی آن نیز تحت عمل متمم گیری بسته باشند ...

درخت‌های سه‌تایی برای پیاده‌سازی [[درخت سه‌تایی جست‌وجو]] و [[هرم سه‌تایی]] استفاده == خواص درخت‌های سه‌گانه == ...

...لوم رایانه]] یک درخت '''درخت جستجوی دودویی خود-متوازن''', هر [[درخت جستجوی دودویی]] [[گره]]-محور است که به‌طور خودکار ارتفاعش را (حداکثر تعداد مراحل زیر ریشه ...ا ارتفاع درخت می‌برند. پس مطلوب است که ارتفاع را کوچک نگه داریم. یک [[درخت دودویی]] با ارتفاع h می‌تواند شامل حداکثر [[Geometric series#Formula|2⁰ ...

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

...]] است. این ساختمان داده را ابتدا [[رودولف بایر]] در سال ۱۹۷۲ با نام «درخت دودویی B متقارن» ابداع کرد ولی نام جدید آن از پایان‌نامهٔ [[لیو.جی.گیباس]] و [[راب درخت قرمز-سیاه یک [[درخت جستجوی دودویی]] است که ویژگی‌های زیر را دارد: ...

...ه‌ساختار درخت]] است که به داده‌های شاخص در فضاهای متریک تخصیص داده می‌شود. درخت‌های متریک از ویژگی‌های فضاهای متریک مانند [[نابرابری مثلثی]] برای دست‌رسی بهتر ...هستند و مانند [[درخت کی‌دی]] و [[درخت محدوده]] با اجرای الگوریتم جست‌و‌جوی دودویی روی مختصات‌های جدا شده کار می‌کنند و روی هر محور خاص، به صورت مستقل جست‌و‌ج ...

'''درخت سرخ-سیاه متمایل به چپ''' یکی از انواع درخت‌های متعادل‌کننده است. این درخت از زیرشاخه‌های '''[[درخت سرخ-سیاه]]''' است. در ا درخت سرخ-سیاه متمایل به چپ یک [[درخت جستجوی دودویی]] است که ویژگی‌های زیر را دارد: ...

[[پرونده:binary tree.svg|چپ|192px|بندانگشتی|یک درخت دودویی ساده با ۹ گره و ارتفاع ۳، در این درخت گره شماره ۲ ریشه است. این درخت غیر مت ...] و [[انبوه دودویی]] و برای جستجوی کارآمد و مرتب‌سازی استفاده می‌شود. درخت دودویی یک حالت خاص از یک [[درخت kتایی]] است، که در آن k برابر ۲ است. ...

...رتبه <math> (O(n </math> است و گذشته از این که مزیت استفاده از د.د.ج (درخت دودویی جستجو) از بین رفته، مقدار زیادی حافظه هم با اختصاص دادن به اشاره‌گرهای تهی ...

* درخت‌های بازه‌ای دوبعدی نیز وجود دارند. یعنی بازه‌های یک بعدی تبدیل به یک زیر مستطیل [[رده:درخت‌های دودویی]] ...

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

'''درخت دودویی فرزند چپ همزاد راست''' {{به انگلیسی|Left-child right-sibling binary tree}} ...a Structures]]</ref> اگر درخت اولیه مرتب شده باشد، درخت جدید [[درخت جستجوی دودویی]] خواهد بود. ...

...گوریتم‌ها''، ادیسون-ویسلی، ۱۹۸۳, {{شابک|0-201-06672-6}}، صفحه ۱۹۹، فصل ۱۵: درخت‌های متوازن.</ref> در یک درخت ای‌وی‌ال اختلاف ارتفاع دو زیر شاخهٔ هر گره حداکثر ...))</math>است. درخت‌های ای‌وی‌ال برای کاربردهای وسیع و گسترده جستجو بهتر از درخت‌های قرمز-سیاه هستند. الگوریتم‌های متوازن کردن درخت‌ها در بسیاری از دوره‌های [[ع ...

...'''(یا درخت بز طلیعه) یک [[درخت جستجوی دودویی خود-متوازن|توازن درخت جستجوی دودویی]] است که توسط آرن اندرسون<ref name="anderson1">{{Cite conference|title=Impr برخلاف اکثر درختان جستجوی دودویی خود متعادل دیگر که برای مراجعه از (O(log n پیروی می‌کنند درختان قربانی هیچ ...

...رس و جوست) بیان می‌شود استفاده کنیم می‌توانیم این فرایند را بهبود ببخشیم. درخت‌های بازه‌ای پویا هستند. آن‌ها اجازه درج و حذف بازه‌ها را می‌دهند. آن‌ها پرس و ج ...اده، بازه‌ها با هم هیچ گونه اشتراکی ندارند و می‌توانند در یک [[درخت جستجوی دودویی]] ساده درج شده و در زمان O(logn) پرس و جو شوند. این در حالی است که با وجود ...

...ت می‌آورد که این عملیات می‌تواند توسط کلمه (در معنای رایانه‌ای) انجام شود. درخت‌های تلفیقی در سال ۱۹۹۰ توسط [[مایکل فریدمن (ریاضی‌دان)|مایکل فردمن]](Michael Fr ...ضرب (ریاضی)|ضرب]] دیگر زمان ثابتی را به خود اختصاص ندهد. یک نسخه پویایی از درخت‌های تلفیقی با استفاده از جداول [[درهم سازی]] در سال ۱۹۹۶ پیشنهاد شد که با زمان ...