Изменения

Перейти к: навигация, поиск

Fusion tree

Нет изменений в размере, 18:47, 10 июня 2013
Нет описания правки
[[Файл:Fusion.png||500x400px|center|визуализация функции sketch]]
В Fusion tree вместе с ключом <tex>x</tex> хранится <tex>Sketchsketch(x)</tex> - последовательность битов <tex>x_{b_{r-1}}\ldots x_{b_0}</tex>. <tex>Sketch</tex> сохраняет порядок, то есть <tex>sketch(x) < sketch(y)</tex>, если <tex>x < y</tex>.
==Поиск вершины==
234
правки

Навигация