которым привязан каждый элемент набора. Элемент `w` не в набора `{x, y, z}`, потому что он привязан к позиции в битовом

массиве, равной `0`. Для этой формы , `m = 18`, а `k = 3`.

Фильтр Блума представляет собой битовый массив из `m` бит. Изначально, когда структура данных хранит пустое множество, все

`m` бит обнулены. Пользователь должен определить `k` независимых хеш-функций `h1`, …, `hk`,

отображающих каждый элемент в одну из `m` позиций битового массива достаточно равномерным образом.

_Read this in other languages:_

[_Русский_](README.ru-RU.md)

**Disjoint-set** data structure (also called a union–find data structure or merge–find set) is a data

- *Find(x)* - возвращает идентификатор множества, содержащего элемент x,

- *Union(x,y)* - объединение множеств, содержащих x и y.

После некоторых операций *объединения*, некоторые множества собраны вместе

Em ciência da computação, uma **lista ligada** é uma coleção linear

de elementos de dados, em que a ordem linear não é fornecida pelo seu

posicionamento físico na memória. Em vez disso, cada elemento aponta para o próximo.

структура данных, которая используется для хранения динамических множеств или ассоциативных массивов, где

ключём обычно выступают строки. Дерево называется префиксным, потому что поиск осуществляется по префиксам.

В отличие от бинарного дерева, узлы не содержат ключи, соответствующие узлу. Представляет собой корневое дерево, каждое

ребро которого помечено каким-то символом так, что для любого узла все рёбра, соединяющие этот узел с его сыновьями,

помечены разными символами. Некоторые узлы префиксного дерева выделены (на рисунке они подписаны цифрами) и считается,

что префиксное дерево содержит данную строку-ключ тогда и только тогда, когда эту строку можно прочитать на пути из