نتایج جستجو
پرش به ناوبری
پرش به جستجو
- ...در حالت میانگین متفاوت است و روشهای آماری را شامل نمیشود. در واقع آنالیز استهلاکی زمان اجرای متوسط هر عمل در بدترین حالت را نشان می دهد. ...<math> Multipop(k), pop, push</math> روی پشته s که در ابتدا خالی است انجام داده ایم <math> Multipop(k)</math> (عنصر از پشته pop می کند، البته اگر کمتر از ...۸ کیلوبایت (۲۹۰ واژه) - ۱۷ مارس ۲۰۲۳، ساعت ۱۳:۴۵
- ...تراع شده. این درخت برای پیدا کردن از (O(log n و برای درج و حذف از [[آنالیز استهلاکی]] (O(log n پیروی میکند. ...گرههای فرزند دارد. این باعث میشود درختان قربانی با توجه به [[تراز ساختار دادهها]] آسان تر پیادهسازی شوند و میتواند سربار گرهها را تا یک سوم کاهش دهد. ...۱۶ کیلوبایت (۴۶۱ واژه) - ۱۷ آوریل ۲۰۲۴، ساعت ۱۱:۳۷
- یک '''هرم جفت شده''' یک نوع [[ساختمان دادهها|داده ساختار]] [[هیپ]] با پیادهسازی نسبتاً ساده و عملکرد سرشکن شدهٔ عالی معرفی ش با استفاده از متدهای مختلف استدلال استهلاکی Pettie پس از آن ثابت کرد که ''درج کردن ''و ''کاهش-کلید'' همه در <math>O(2^{ ...۱۳ کیلوبایت (۸۴۹ واژه) - ۲۵ دسامبر ۲۰۲۲، ساعت ۰۰:۴۲
- ...ز دست بدهند. حالتی را در نظر بگیرید که یک [[درخت دودویی جستجو]] دارید و n داده را که اتفاقاً از کوچک به بزرگ مرتب هستند به ترتیب در آن درج میکنید. در این * قدسی، محمد. ''دادهساختارها و مبانی الگوریتمها''. تهران : موسسه فرهنگی فاطمی ، ۱۳۸۸ {{شابک|97 ...۸ کیلوبایت (۲۸۷ واژه) - ۱۷ مارس ۲۰۲۴، ساعت ۰۸:۵۹
- ...ند. یک طراحی دقیق عملیات پیدا کردن میتواند چپترین یا راستترین گرهٔ کلید داده شده را برگرداند. * درختانی میتوانند وجود داشته باشند که توزیع دادهٔ ورودی را کمی سریعتر انجام میدهند. ...۱۰ کیلوبایت (۲۷۳ واژه) - ۲۷ دسامبر ۲۰۲۳، ساعت ۱۳:۰۷
- ...پیوتر]]، '''کوییپ''' [[داده ساختار]]ی به شکل [[صف اولویت]] میباشد. در این داده ساختار میتوان عملیات درج و حذف هر عنصر دلخواه و همچنین یافتن عضو با بالاتر ...دی دوطرفه]] و یک [[درخت ۲-۳-۴|درخت ۲ -۴]] تشکیل شدهاست که هرکدام از این [[داده ساختارها]] برای یافتن عضو با کمترین اولویت به کار گرفته میشود. تا زمانی که ...۱۴ کیلوبایت (۵۲۴ واژه) - ۲۹ مهٔ ۲۰۲۰، ساعت ۰۰:۰۰
- در [[علوم کامپیوتر]]، '''هیپ فیبوناتچی''' به [[داده ساختار هیپی]] گفته میشود که شامل انبوهی از درختها است. این هیپ زمان اجرای ...n)</math> کار میکنند. این بدین معناست که با شروع از یک [[ساختمان دادهها|داده ساختار]] خالی، a عمل از دستورها گروه اول و b عمل از دستورها گروه دوم، زمان ...۲۰ کیلوبایت (۵۵۵ واژه) - ۱۵ اکتبر ۲۰۲۳، ساعت ۲۲:۱۸
- {{جعبه اطلاعات ساختمان داده ...[درخت جستجوی دودویی]] خود متوازنکنندهاست و اولین [[ساختار دادهها|ساختار دادهای]] از این نوع میباشد که اختراع شد.<ref>[[رابرت سدجویک (computer scientis ...۲۶ کیلوبایت (۱٬۴۸۶ واژه) - ۲۲ فوریهٔ ۲۰۲۴، ساعت ۰۸:۰۹
- {{جعبه اطلاعات ساختمان داده ...که <math>n</math> تعداد گرههای موجود در درخت است). مزیت عمده این ساختمان داده نسبت به [[درخت AVL]] این است که اعمال درج و حذف با تنها یک بار [[پیمایش درخ ...۲۴ کیلوبایت (۵۶۳ واژه) - ۴ ژانویهٔ ۲۰۲۴، ساعت ۱۹:۰۰