Префіксне дерево (англ. trie, або англ. prefix tree) — структура даних, дерево, в якому шлях від кореня до листа визначає рядок. Рядки з однаковими префіксами...

В інформатиці трійкове дерево пошуку — це тип префіксного дерева, де вузли розташовані таким чином, як в двійковому дереві пошуку, але мають щонайбільше...

інформатиці, базисне дерево (також компактне префіксне дерево) — структура даних, яка є оптимізованим по пам'яті префіксним деревом, в якому кожна вершина...

P. Mehta, Sartaj Sahni (ред.). Handbook of Data Structures and Applications. Chapman & Hall/CRC. ISBN 1-58488-435-5. Суфіксний масив Префіксне дерево...

називається суфіксом. Префіксні коди наочно можуть бути представлені за допомогою кодових дерев. Якщо ні один вузол кодового дерева не є вершиною даного...

(англ. directed acyclic word graph) — компактна форма збереження префіксного дерева, списку слів, оптимізована для з'ясування, чи входить деяке слово...

структури відносяться до типу префіксних дерев. Дерева квадрантів точок (англ. point quadtree), — різновид бінарних дерев, що використовуються для зберігання...

у префіксній може бути записаний так: × (− 5 6) 7 або так: × − 5 6 7 Через те, що будь-яка проста арифметична операція є бінарною, то її префіксне уявлення...

як графічний опис префіксного коду над двійковим алфавітом: символи кодованого алфавіту відповідають листам дерева, а шлях в дереві від кореня до листа...

Дерево ван Емде Боаса (також відоме як vEB tree) — це деревоподібна структура даних, яка реалізовує асоціативний масив з m- цілочисловими ключами. Всі...

tree (стиснуте префіксне дерево або стиснений бор[що це?]) в оперативній пам'яті. nginx попередньо розподіляє перші кілька рівнів дерева, таким чином,...

той що рідше зустрічається — кодом більшої довжини. Коди Шеннона — Фано префіксні, тобто ніяке кодове слово не є префіксом будь-якого іншого. Ця властивість...

Гаффмана (або коди Гафмена) — адаптивний жадібний алгоритм оптимального префіксного кодування алфавіту з мінімальною надмірністю. Був розроблений аспірантом...

деяких вхідних символів вказує стан, в який треба перейти, описується префіксним деревом; функція невдач, яка описує, в який стан потрібно перейти, якщо для...

списку замінених чисел можна сформувати префіксне дерево ключів у лінійний час, та діти кожного вузла у цьому дереві можуть бути рекурсивно відсортовані,...

двійкових файлів. LZMA підтримує різні варіанти хеш-ланцюжків, двійкових і префіксних дерев як основи алгоритмів пошуку в словнику. LZMA SDK містить також алгоритм...

використанням більш ефективних структур даних, а саме, різних видів дерев, префіксних дерев або хеш-таблиць. Так як множини можна інтерпретувати як щось на...

процедурою, аналогічною тій, яка застосовується до префіксного дерева для отримання суфіксного дерева, а також узагальнений суфіксний автомат, який будується...

забезпечує ілюзію випадкового доступу і робить можливим операції перестановки, префіксних і додавання також за логарифмічний час. Деякі мови не пропонують структуру...

Складені терми із функторами, що оголошено як оператори, можуть записуватися префіксним або інфіксним записом. Наприклад, теми -(z), +(a,b) та =(X,Y) може також...

двох довільних різних повідомлень m1 і m2, таких що hash(m1) = hash(m2). Префіксна колізійна атака Для даних двох префіксів p1, p2 знайти два доповнення...

якщо вони є представленням одного й того ж синтаксичного дерева. Наприклад, ліве і праве дерево на наведеному вище малюнку є структурно нерівними термами...

отримання інверсного польського запису (ПОЛІЗ) або абстрактного синтаксичного дерева. Алгоритм було винайдено Дейкстрою і названо алгоритм «сортувальної станції»...

простір імен може вкладатися один до одного, формуючи дерево просторів імен. Корінь такого дерева отримує назву глобального простору імен. Java-пакети...

включають слабкі впорядкування[en] і відношення досяжності в орієнтованих деревах і орієнтованих паралельно-послідовних графах. Графи порівнянності послідовно-паралельних...

громадсько-культурний діяч, художник Ян Лукасевич (1878—1956) — математик, винахідник префіксної форми запису математичних виразів. Леопольд Стафф (1878—1957) — один із...

доведення не може бути знайдено, то початкова ціль досягає успіху. Отже, префіксний оператор \+/1 називається оператором «недовідне», оскільки запит ?- \+...

променевого, або якогось іншого методу пошуку деревом. Маєвтичне підказування (англ. maieutic prompting) схоже на дерево думок. Моделі підказують відповісти на...

цієї точки означає, що вхідним буде повідомлення m2, для якого m'1 є префіксним. Щоб визначити ГПСЧ формально, потрібно вказати функцію шифрування e (h)...

метрик продуктивності, отриманих при профілювання завантаження сторінки; У дереві DOM реалізована підсвічування вузлів з текстом; Додана підтримка копіювання...

порівнянності. Тривіально досконалі графи — це графи порівнянності кореневих дерев. Кографи можна схарактеризувати як графи порівнянності паралельно-послідовних...