44 відносини: B+ дерево, IEEE 754, R-дерево, Купа (структура даних), Комп'ютерна термінологія, Префіксне дерево, Паралельний масив, Асоціативний масив, Алгоритм, АВЛ-дерево, Рядок (програмування), Розріджена матриця, Суфіксне дерево, Структура (тип даних), Структура даних, Стек, Система неперетинних множин, Символьний тип даних, Список з пропусками, Фібоначчієва купа, Ціле число (тип даних), Цифрове зображення, Циклічний буфер, Червоно-чорне дерево, Черга (структура даних), Черга з пріоритетом, Масив (структура даних), Множина (тип даних), Збалансоване дерево, Зв'язаний список, Бінарна купа, Біноміальна купа, База даних, Граф (математика), Граф сцени, Геш-таблиця, Двійкове дерево, Двійкове дерево пошуку, Двобічно зв'язаний список, Динамічний масив, Дерево (структура даних), Дек, Лінія, Лінійний список.
B+ дерево
обхід в центрованому порядку. B+ дерево (B+ tree) або Бі плюс дерево — тип дерева, яке подає відсортовані дані в вигляді, що дозволяє швидке додавання, отримання і видалення записів, кожен з яких ототожнений ключем.
Новинка!!: Список структур даних і B+ дерево · Побачити більше »
IEEE 754
IEEE 754 — широко розповсюджений стандарт формату представлення чисел з плаваючою комою, що використовується як у програмних реалізаціях арифметичних дій, так і в багатьох апаратних (CPU та FPU) реалізаціях.
Новинка!!: Список структур даних і IEEE 754 · Побачити більше »
R-дерево
350px ELKI (куби — адресні сторінки). R-дерево (R-trees) — деревоподібна структура даних, яка використовується для організації доступу до просторових даних, тобто для індексації багатовимірної інформації, такої, наприклад, як географічні координати, прямокутники або многокутники.
Новинка!!: Список структур даних і R-дерево · Побачити більше »
Купа (структура даних)
Приклад повної бінарної купи Купа, стіс або піраміда (heap) в інформатиці — спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості: якщо В — вузол нащадок A — тоді ключ(A) ≥ ключ(B).
Новинка!!: Список структур даних і Купа (структура даних) · Побачити більше »
Комп'ютерна термінологія
---- # А Б В Г Ґ Д Е Є Ж З І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ю Я ---- ---- А Б В Г Ґ Д Е Є Ж З І Ї Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ю Я ---- Категорія:Списки Категорія:Комп'ютер Категорія:технічна термінологія.
Новинка!!: Список структур даних і Комп'ютерна термінологія · Побачити більше »
Префіксне дерево
Префіксне дерево (trie, або prefix tree) — структура даних, дерево, в якому шлях від кореня до листа визначає рядок.
Новинка!!: Список структур даних і Префіксне дерево · Побачити більше »
Паралельний масив
В програмуванні, парале́льний маси́в — структура даних для представлення масиву записів, котра фізично складається з окремих однотипних масивів однакової довжини для кожного з полей запису.
Новинка!!: Список структур даних і Паралельний масив · Побачити більше »
Асоціативний масив
Асоціати́вний маси́в (associative array) (або словник, хеш, в англійській літературі також застосовуються терміни associative container, map, mapping, hash, dictionary, finite map) — абстрактний тип даних (інтерфейс до сховища даних), що дозволяє зберігати дані у вигляді набору пар ключ — значення та доступом до значень за їх ключем.
Новинка!!: Список структур даних і Асоціативний масив · Побачити більше »
Алгоритм
Сторінка з «Алгебри» аль-Хорезмі — перського математика, від імені якого походить слово ''алгоритм''. Алгори́тм (Algorithmi за араб. ім'ям узб. математика аль-Хорезмі) — набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі за скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час.
Новинка!!: Список структур даних і Алгоритм · Побачити більше »
АВЛ-дерево
АВЛ-дерево — збалансоване по висоті двійкове дерево пошуку: для кожної його вершини висота її двох піддерев відрізняється не більше ніж на 1.
Новинка!!: Список структур даних і АВЛ-дерево · Побачити більше »
Рядок (програмування)
Рядок (String — «нитка, низка») або рядковий тип даних — це тип даних, значеннями якого є довільна послідовність (рядок) символів алфавіту.
Новинка!!: Список структур даних і Рядок (програмування) · Побачити більше »
Розріджена матриця
Розріджена матриця — матриця, більша частина елементів якої є нулі.
Новинка!!: Список структур даних і Розріджена матриця · Побачити більше »
Суфіксне дерево
Суфіксне дерево — основана на дереві структура даних.
Новинка!!: Список структур даних і Суфіксне дерево · Побачити більше »
Структура (тип даних)
У Інформатиці запис (Record) (що також називають структурою або об'єднаною інформацією) — це базова структура даних.
Новинка!!: Список структур даних і Структура (тип даних) · Побачити більше »
Структура даних
Бінарне дерево, одна з найпростіших деревоподібних структур даних В програмуванні та комп'ютерних науках структу́ри да́них — це способи організації даних в комп'ютерах.
Новинка!!: Список структур даних і Структура даних · Побачити більше »
Стек
Стек (stack — «стос, стіс») в інформатиці та програмуванні — різновид лінійного списку, структура даних, яка працює за принципом (дисципліною) «останнім прийшов — першим пішов» (LIFO, last in, first out).
Новинка!!: Список структур даних і Стек · Побачити більше »
Система неперетинних множин
Додані 8 елементів. Після декількох операцій об'єднання, деякі множини згруповані. Система неперетинних множин (disjoint-set-union або DSU, також використовують назви union–find data structure, merge–find set) — структура даних, яка дозволяє відстежувати множину елементів, розбиту на неперетинні підмножини.
Новинка!!: Список структур даних і Система неперетинних множин · Побачити більше »
Символьний тип даних
В комп’ютерній і телекомунікаційній термінології символьний тип даних(char) це одиниця інформації, що приблизно відповідає графемі, графемі як символу в алфавіті або як складової в письмовій формі природної мови.
Новинка!!: Список структур даних і Символьний тип даних · Побачити більше »
Список з пропусками
В інформатиці, список з пропусками (skip list) — структура даних, яка дозволяє швидкий пошук в упорядкованій послідовності елементів.
Новинка!!: Список структур даних і Список з пропусками · Побачити більше »
Фібоначчієва купа
Купа Фібоначчі — абстрактна структура даних, яка є ефективною реалізацією черги з пріоритетом.
Новинка!!: Список структур даних і Фібоначчієва купа · Побачити більше »
Ціле число (тип даних)
Ціле число (Integer) — поширений тип даних, що представляє ціле число.
Новинка!!: Список структур даних і Ціле число (тип даних) · Побачити більше »
Цифрове зображення
Цифрове зображення - масив даних, отриманий шляхом дискретизації (аналого-цифрового перетворення) оригіналу.
Новинка!!: Список структур даних і Цифрове зображення · Побачити більше »
Циклічний буфер
Циклічний буфер Циклічний буфер або кільцевий буфер - це структура даних, яка має фіксований розмір і використовується так ніби кінець буферу і початок замкнені в кільце, тобто при досягненні кінця буфера знов переміщуються в його початок.
Новинка!!: Список структур даних і Циклічний буфер · Побачити більше »
Червоно-чорне дерево
У ЧЧ деревах червоні і чорні вершини необов'язково чергуються Червоно-чорне дерево (red-black tree, RB tree) — в інформатиці — різновид бінарного дерева пошуку, вершини якого мають додаткові властивості (RB-властивості), зокрема «колір» (червоний або чорний).
Новинка!!: Список структур даних і Червоно-чорне дерево · Побачити більше »
Черга (структура даних)
Черга (queue) в програмуванні — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (FIFO — first in, first out).
Новинка!!: Список структур даних і Черга (структура даних) · Побачити більше »
Черга з пріоритетом
Черга з пріорітетами (priority queue) — це структура даних, що призначена для обслуговування множини S, з кожним елементом якої пов'язано певне значення, що зветься ключем (key).
Новинка!!: Список структур даних і Черга з пріоритетом · Побачити більше »
Масив (структура даних)
Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.
Новинка!!: Список структур даних і Масив (структура даних) · Побачити більше »
Множина (тип даних)
Множина — абстрактний тип даних і структура даних в інформатиці, є реалізацією математичного об'єкта скінченна множина.
Новинка!!: Список структур даних і Множина (тип даних) · Побачити більше »
Збалансоване дерево
Приклад незбалансованого дерева Те саме дерево після балансування В програмуванні збалансоване дерево в загальному розумінні цього слова — це такий різновид бінарного дерева пошуку, яке автоматично підтримує свою висоту, тобто кількість рівнів вершин під коренем є мінімальною.
Новинка!!: Список структур даних і Збалансоване дерево · Побачити більше »
Зв'язаний список
Зв'язаний список в програмуванні — одна з найважливіших структур даних, в якій елементи лінійно впорядковані, але порядок визначається не номерами елементів, а вказівниками, які входять в склад елементів списку та вказують на наступний за даним елемент (в однозв'язаних або однобічно зв'язаних списках) або на наступний та попередній елементи (в двозв'язаних або двобічно зв'язаних списках).
Новинка!!: Список структур даних і Зв'язаний список · Побачити більше »
Бінарна купа
Двійкова купа (binary heap) — це структура даних, що є масивом, який можна розглядати як майже повне бінарне дерево.
Новинка!!: Список структур даних і Бінарна купа · Побачити більше »
Біноміальна купа
Біноміальна купа (binomial heap) — це множина біноміальних дерев, що задовольняє властивостям біноміальної купи.
Новинка!!: Список структур даних і Біноміальна купа · Побачити більше »
База даних
База даних (database) – сукупність даних, організованих відповідно до концепції, яка описує характеристику цих даних і взаємозв'язки між їх елементами; ця сукупність підтримує щонайменше одну з областей застосування (за стандартом ISO/IEC 2382:2015).
Новинка!!: Список структур даних і База даних · Побачити більше »
Граф (математика)
Граф зі шістьма вершинами та сімома ребрами Граф — це сукупність об'єктів із зв'язками між ними.
Новинка!!: Список структур даних і Граф (математика) · Побачити більше »
Граф сцени
Граф сцени (scene graph) — загальна структура даних, що зазвичай використовується в застосуваннях для роботи з векторною графікою і в сучасних комп'ютерних іграх, яка впорядковує логічне і часто (але не обов'язково) просторове представлення графічної сцени.
Новинка!!: Список структур даних і Граф сцени · Побачити більше »
Геш-таблиця
Геш-таблиця — структура даних, що реалізує інтерфейс асоціативного масиву, а саме, вона дозволяє зберігати пари (ключ, значення) і здійснювати три операції: операцію додавання нової пари, операцію пошуку і операцію видалення за ключем.
Новинка!!: Список структур даних і Геш-таблиця · Побачити більше »
Двійкове дерево
Двійкове дерево В програмуванні двійкове дерево — структура даних у вигляді дерева, в якому кожна вершина має не більше двох дітей.
Новинка!!: Список структур даних і Двійкове дерево · Побачити більше »
Двійкове дерево пошуку
Бінарне дерево Двійкове (або Бінарне) дéрево пóшуку (binary search tree, BST) в інформатиці — двійкове дерево, в якому кожній вершині x зіставлене певне значення val.
Новинка!!: Список структур даних і Двійкове дерево пошуку · Побачити більше »
Двобічно зв'язаний список
Двобічно зв'язаний список — вид зв'язаного списку, у якому посилання в кожному вузлі вказують на попередній і на подальший вузол у списку.
Новинка!!: Список структур даних і Двобічно зв'язаний список · Побачити більше »
Динамічний масив
Додавання нових елементів. У випадку, якщо розмір масиву замалий, створюється новий, вдвічі більший масив, елементам якого присвоюються значення елементів попереднього масиву Динамічним називають такий масив, розмір якого можна змінювати під час виконання програми.
Новинка!!: Список структур даних і Динамічний масив · Побачити більше »
Дерево (структура даних)
Дерево Де́рево (tree) — в інформатиці та програмуванні одна з найпоширеніших структур даних.
Новинка!!: Список структур даних і Дерево (структура даних) · Побачити більше »
Дек
міні Дек — палуба вітрильних військових судів.
Новинка!!: Список структур даних і Дек · Побачити більше »
Лінія
Лі́нія (Linie) (линия, line, Linie f) — геометричний об'єкт, геометричне місце точок, що задовільняє певне рівняння.
Новинка!!: Список структур даних і Лінія · Побачити більше »
Лінійний список
Лінійний список в інформатиці та програмуванні визначається як екземпляр абстрактного типу даних, що формалізує концепцію впорядкованої множини елементів.
Новинка!!: Список структур даних і Лінійний список · Побачити більше »