6 مقاله
جدول تکهای (Piece Table) یک ساختار داده در رایانش است که برای نمایش و ویرایش اسناد متنی استفاده میشود. این ساختار با حفظ نسخه اصلی متن و ذخیره تغییرات در بلوکهای جداگانه، امکان بازگردانی نامحدود (Undo) را بهراحتی فراهم میکند. این روش توسط جی استروتر مور ابداع شد و در ویرایشگرهای متنی مانند Atom و Visual Studio Code مورد استفاده قرار میگیرد.
گراف در ریاضیات گسسته، ساختاری است متشکل از مجموعهای از اشیاء که برخی از جفتهای آنها به نوعی به هم «مرتبط» هستند. این اشیاء رأس (گره یا نقطه) نامیده میشوند و هر جفت مرتبط، یال (لینک یا خط) نام دارد. گرافها یکی از موضوعات اصلی مطالعه در نظریه گراف هستند و میتوانند جهتدار یا بدون جهت باشند.
گره پایانی میتواند به دو مفهوم اشاره داشته باشد: نخست، گره برگ در ساختار درختی که فاقد گرههای فرزند است و دوم، گره لنفاوی پایانی در سیستم لنفاوی بدن.
ترانسدیوسر درخت (TT) یک ماشین انتزاعی در علوم کامپیوتر نظری و نظریه زبانهای صوری است که یک درخت را به عنوان ورودی دریافت کرده و معمولاً درختهای دیگر را تولید میکند. این ماشینها برای مدلسازی تبدیلات هدایتشده توسط ساختار نحوی در زبانهای صوری یا طبیعی به کار میروند. با این حال، از نظر پیچیدگی الگوریتمی و ویژگیهای بستهای، به اندازه همتایان کلمهای خود کارآمد نیستند.
ی-فست تری یک ساختار داده کارآمد برای ذخیره اعداد صحیح در محدوده مشخص است. این ساختار با استفاده از ترکیب تری ایکس-فست و درختهای باینری متعادل، عملیاتهایی مانند جستجوی دقیق، پیدا کردن پیشرو و جانشین را در زمان O(log log M) انجام میدهد. این ساختار توسط دن ویلارد در سال ۱۹۸۲ برای کاهش فضای ذخیرهسازی پیشنهاد شد.
فهرست تصمیم (Decision List) روشی کارآمد برای نمایش توابع بولی است که یادگیری آنها را از روی مثالها آسان میکند. این ساختار، قابلیتهای بیشتری نسبت به ترکیبهای عطفی و فصلی ساده دارد و در یادگیری کارآمد ویژگیها نقش کلیدی ایفا میکند.
