Дерево хешей (дерево Меркла) — полное двоичное дерево, в листовые вершины которого помещены хеши от блоков данных, а внутренние вершины содержат хеши...
15 KB (1,275 words) - 11:09, 12 February 2024
{\displaystyle h(k)=k\mod M} , где M {\displaystyle M} — количество возможных «хешей» (выходных данных). При чётном M {\displaystyle M} и при чётном k {\displaystyle...
47 KB (3,359 words) - 18:39, 13 August 2024
алгоритма могут использоваться явные листовые узлы. Красно-чёрное дерево — двоичное дерево поиска, в котором каждый узел имеет атрибут цвета. При этом: Узел...
58 KB (4,144 words) - 05:37, 26 August 2024
размера исходного дерева) Термин двоичное дерево (применяется так же термин бинарное дерево) имеет несколько значений: Неориентированное дерево, в котором степени...
16 KB (1,208 words) - 00:34, 25 August 2024
Двоичное дерево поиска (англ. binary search tree, BST) — двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска):...
19 KB (1,456 words) - 18:30, 16 July 2024
H(L2), H(L3) и так далее. Вычисляются хеши от суммы хешей транзакций, например H(H(L1) + H(L2)). Так как дерево Меркла является бинарным, то число элементов...
65 KB (4,024 words) - 17:15, 31 July 2024
В 1992 году Хабер, Сторнетта и Дейв Бейер включили в свою технологию дерево хешей, что повысило её эффективность, позволив собирать несколько сертификатов...
108 KB (6,469 words) - 07:20, 12 October 2024
Префиксное дерево (также бор, луч, нагруженное дерево, англ. trie) — структура данных, позволяющая хранить ассоциативный массив, ключами которого чаще...
22 KB (1,984 words) - 15:03, 26 August 2024
2-3 дерево — структура данных, являющаяся B-деревом, каждый узел (страница) которого имеет либо два потомка и одно поле, либо три потомка и два поля....
4 KB (280 words) - 11:12, 26 March 2021
B-дерево — структура данных, дерево поиска. С точки зрения внешнего логического представления — сбалансированное, сильно ветвистое дерево. Часто используется...
15 KB (1,326 words) - 07:02, 12 May 2024
LSM-дерево (от Log-structured merge-tree — журнально-структурированное дерево со слиянием) — используемая во многих СУБД структура данных, предоставляющая...
8 KB (544 words) - 04:01, 12 May 2022